题目概述(简单难度)
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例：
输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。
附上leetcode链接：
点我进入leetcode
思路与代码
思路展现
此题目我们是将数组中的奇数放在前，偶数放在后，对此我们可以使用首尾双指针法
首尾指针法的思路如下：
1：定义一个left指针指向数组的第一个元素的下标，right指针指向数组的最后一个元素的下标
2：既然left指针和right指针是向中间遍历的，那肯定是要有一个循环的，循环的边界条件是left
3：下面就是如何遍历与交换数字的问题了
首先从数组的开头开始遍历，假如此时的数字是奇数，left指针向右移动，如果不是，则left指针所指向的数字与right指针所指向的数字进行交换，right指针向左移动.
注意：我们此时是拿位运算代替了取余运算，因为位运算的执行效率要高于取余运算以及乘除法.
位运算是怎么来判断奇数偶数的呢？
使用按位与(&)操作，1 & 1 = 1， 0 & 1 = 0，一个数二进制表示最后一位是1那它就是奇数，与1进行按位与运算后结果为1，一个数是偶数，二进制表示最后一位为0，与1进行按位与运算后结果为0
代码示例
class Solution { public int[] exchange(int[] nums) { int left=0; int right=nums.length-1; while(left < right){ //位运算来判断奇数偶数 if((nums[left]&1)!=0){ left++; }else{ int tmp=nums[left]; nums[left]=nums[right]; nums[right]=tmp; right--; } } return nums; } }
同时这段代码进行了优化，其包含了许多特殊情况：
1：当数组为空时，返回一个空的数组
2：当数组中只有一个数字时，直接返回这个数组即可
3：正常情况.
我们在写代码的时候不但要考虑到特殊情况，还要将代码简化，优化.
这道题目的边界条件为什么是left
总结
这道题目还有一种解法：快慢指针法，有兴趣的同学可自行到题解区了解.
