JZ81 调整数组顺序使奇数位于偶数前面(二)-相对位置变化

JZ81 调整数组顺序使奇数位于偶数前面(二)-相对位置变化

调整数组顺序使奇数位于偶数前面(二)_牛客题霸_牛客网 (nowcoder.com)

---

//奇数位于偶数前
//相对位置变化
//双指针-左右指针
import java.util.*;
public class Solution {
    public int[] reOrderArrayTwo (int[] array) {
        int left=0;
        int right=array.length-1;
        while(left<right){
            //left找偶数,遇到奇数则++
            while(left<right&&array[left]%2==1){
                left++;
            }
            //right找奇数,遇到偶数则--
            while(left<right&&array[right]%2==0){
                right--;
            }
            int tmp=array[left];
            array[left]=array[right];
            array[right]=tmp;
            left++;
            right--;
        }
        return array;
    }
}