问题内容:
调整数组顺序使得奇数位于偶数之前。调整之后,不关心大小顺序。
如数组:[1,2,3,4,5,6]
调整后可能是:[1, 5, 3, 4, 2, 6]
问题分析:
当我们阅读完题后,估计大部分人的思想都是引入双下标,那我直接画图来展示:
编辑
代码实现:
public static void oddInFrontEven2(int[] arr){ int l = 0; int r = arr.length-1; while (l < r){ while (l < r && arr[l]%2!=0){ l++; } while (l < r && arr[r]%2==0){ r--; } int temp = arr[l]; arr[l] = arr[r]; arr[r] = temp; } }