调整数组顺序使奇数位于偶数前面(简单难度)

题目概述(简单难度)

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例：

输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。

附上leetcode链接：
点我进入leetcode

思路与代码

思路展现

此题目我们是将数组中的奇数放在前，偶数放在后，对此我们可以使用首尾双指针法
首尾指针法的思路如下：
1：定义一个left指针指向数组的第一个元素的下标，right指针指向数组的最后一个元素的下标
2：既然left指针和right指针是向中间遍历的，那肯定是要有一个循环的，循环的边界条件是left<right,即当left的值大于等于right的值的时候，停止遍历，此时的数组即为题目所要的数组
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<right,改成left<=right又会发生什么？希望同学们下来好好思考这个问题.

总结

这道题目还有一种解法：快慢指针法，有兴趣的同学可自行到题解区了解.