Algorithm
题目
922. 按奇偶排序数组 II
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。
对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。
你可以返回任何满足上述条件的数组作为答案。
示例：
输入：[4,2,5,7]
输出：[4,5,2,7]
解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。
思路
1
循环遍历数组，每次迭代有三种可能的情况：
1.元素位置正确
2.奇数元素在偶数位置上
3.偶数元素在奇数位置上
这里需要对2、3两种情况进行处理，其思路如下：
- 用一个队列存放异常的奇数位置下标，另一个队列存放异常的偶数位置下标。
- 假设当前迭代是奇数在偶数位置上，需要先判断奇数队列是否有值，如果有的话，就取出队头元素，将当前元素和其交换。如果队列为空，则将当前元素加入偶数队列，以便下一次对偶数元素放错位置进行处理。
2
因为第一种思路实现的代码，而且有两段相似的代码，虽然能够实现，但是肯定还不够完美，因此这里参考了别人的思路，发现这种思路不仅代码简洁明了，而且效率有了很大幅度的提升。
循环遍历偶数位置的元素，如果发现当前元素为奇数，再循环遍历奇数位置的元素，知道在奇数位置发现了一个偶数，此时将当前的奇数位置和偶数位置的元素交换，如此操作，直至遍历完所有的偶数位置元素。
代码
1
public int[] sortArrayByParityII(int[] arr) {
if (arr == null) {
return null;
}
Queue<Integer> evenIndexQueue = new LinkedList<>();
Queue<Integer> oddIndexQueue = new LinkedList<>();
for (int i = 0; i < arr.length; i++) {
if (arr[i] % 2 != 0 && i % 2 == 0) {
//奇数在偶数位
if (oddIndexQueue.peek() != null) {
int oddIndex = oddIndexQueue.poll();
int tmp = arr[i];
arr[i] = arr[oddIndex];
arr[oddIndex] = tmp;
} else {
evenIndexQueue.add(i);
}
} else if (arr[i] % 2 == 0 && i % 2 != 0) {
//偶数在奇数位
if (evenIndexQueue.peek() != null) {
int evenIndex = evenIndexQueue.poll();
int tmp = arr[i];
arr[i] = arr[evenIndex];
arr[evenIndex] = tmp;
} else {
oddIndexQueue.add(i);
}
}
}
return arr;
}
2
public int[] sortArrayByParityII(int[] arr) {
if (arr == null) {
return null;
}
for (int i = 0, j = 1; i < arr.length; i += 2) {
if ((arr[i] & 1) != 0) {
while ((arr[j] & 1) != 0) {
j += 2;
}
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
return arr;
}
Review
这周从耗子叔的程序员练级攻略里发现了两篇文章让我感悟颇多：
Teach Yourself Programming in Ten Years
The Greatest Developer Fallacy Or The Wisest Words You’ll Ever Hear?
第一篇写了现在大家学习时只求速成的学习心态，并且分析了这种学习心态的不利影响。然后说明了无论哪个领域都需要花费十年甚至更久的时间来学习和积累，那样才能有所成就的，并且给出了自己对于编程的一些经验。
第二篇就程序员的至理名言“用到的时候再学”进行分析，全文都表达了对这个观点的反对，有理有据的进行分析，最终说明我们应该在一些领域深入学习和积累，最终的知识广度肯定会有很大的提升。
毕业之后，因为知道自己还欠缺算法、网络、操作系统等各方面知识，所以也有意识去学习。但却抱着快速掌握的心态去学，觉得这些暂时都用不上，等真正用到再深入学，结果导致任何一门都只是有个大概的了解，现在已经全都忘了。虽然之前也隐隐觉得这种学习心态好像不太对，但是也没有做一个深入的思考。读了这两篇文章之后幡然醒悟，发现必须要去除这种想要走捷径的心态，无论做什么都没有捷径可走，唯有一步一个脚印的去做，这样才能真正的学到一些有用的东西。
Tip
android dumpsys命令
1
获取当前 Android 系统 Activity 栈中 Activity 信息
adb shell dumpsys activity
等价于依次输入下面 8 条命令：
adb shell dumpsys activity intents //主要输出 PendingIntentRecord
adb shell dumpsys activity broadcasts
adb shell dumpsys activity providers// Published single-user content providers (by class) / Published user 0 content providers (by class) /
adb shell dumpsys activity permissions
adb shell dumpsys activity services
adb shell dumpsys activity recents
adb shell dumpsys activity activities
adb shell dumpsys activity processes
2
获取当前 Android 系统 中与用户交互的 Activity 的详细信息
adb shell dumpsys activity top
3
显示当前所有在运行的任务栈，并可查看栈中所有的 Activity 的列表
adb shell dumpsys activity activities
4
获取手机里面某个 apk 的应用信息、版本信息
adb shell dumpsys package [应用包名]
5
查看应用的内存使用情况
adb shell dumpsys meminfo [应用包名]
网友评论