signed

QiShunwang

“诚信为本、客户至上”

打卡系列-剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

2020/8/19 21:02:59   来源:

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

示例:

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

提示:

1 <= nums.length <= 50000
1 <= nums[i] <= 10000

 public int[] exchange(int[] nums) {
        if(nums == null || nums.length == 0){
            return nums;
        }
        //左边起始位置,右边起始位置
        int start = 0 , end = nums.length - 1;
        while(start < end){
            //查找左边的偶数
            while(start < end && nums[start] % 2 != 0){
                start++;
            }
            while(end > start && nums[end] % 2 == 0){
                end--;
            }
            if(start < end){
                swap(nums , start , end);
            }
        }
        return nums;
    }
     /**
     * 交换i与j的位置
     * */
    public void swap(int[] arr , int i , int j){
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

 

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof