leetcode 剑指 Offer 20. 表示数值的字符串

地址

简单题，把数组中奇数放前米娜，偶数放后面。

思路比较简单，双指针遍历一次就行。

需要考虑几种特例，全奇数，全偶数，和不需要交换。

全基数全偶数，则有一个指针不需要移动，那么在移动指针时需要判断指针和数组长度的关系。

在不需要交换的情况下，指针时正常移动，需要考虑在交换时判断两个指针的位置。

判断奇偶时，%2要比 &1慢一些。但在&1是，需要注意运算符优先级。 == ！= 等都比&|优先级高， 为了方便应该在&|时用小括号以防万一。

class Solution {
    public int[] exchange(int[] nums) {
        int len = nums.length;
        int i=0,j=len-1;

        while(i<j){
            while((nums[i] &1)==1){
                i++;
                if(i==len){// !!!!
                    break;
                    //return nums;
                }
                
            }
            while((nums[j]&1)==0){// % 2
                j--;
                if(j==-1){// !!!!
                    break;
                    //return nums;
                }
            }
            if(i<j){// !!!!
               int t = nums[i];
               nums[i] = nums[j];
                nums[j] = t;
                i++;
                j--;
            }

        }
        return nums;

    }
}