剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

in with 0 comment

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

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

示例:

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

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法思路

  1. 使用双指针,慢指针指向偶数,快指针遍历数组,如果是奇数交换位置,并且快慢指针各后移一位,如果是偶数,仅仅移动快指针。

代码

解法一

class Solution {
    public int[] exchange(int[] nums) {
        int i = 0, j = 0;
        while (i < nums.length) {
            if (nums[i] % 2 != 0) {
                int temp = nums[i];
                nums[i] = nums[j];
                nums[j] = temp;
                j++;
            } 
            i++;
        }
        return nums;
    }
}