【leetcode刷题】41.调整数组顺序使奇数位于偶数前面——Java版

最新推荐文章于 2022-10-26 20:27:46 发布

一条coding

最新推荐文章于 2022-10-26 20:27:46 发布

阅读量1.1w

点赞数 3

分类专栏：算法练习300题文章标签： leetcode java 算法双指针快慢指针

本文链接：https://blog.csdn.net/skylibiao/article/details/119902697

版权

算法练习300题专栏收录该内容

86 篇文章 1110 订阅

订阅专栏

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

left, right双指针法，时间复杂度O(N)，空间复杂度O(1)

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

《糊涂算法》专栏上线倒计时——7天

Question

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

难度：简单

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

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

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

Solution

既然分成两部分，毫无疑问用双指针，快慢指针也可以。

如果左指针指向偶数，右指针指向奇数，则交换元素位置
如果左指针指向奇数，右指针指向偶数，则继续移动指针，不交换位置。

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author yitiaoIT
 */
class Solution {
    public int[] exchange(int[] nums) {
        int l = 0, r = nums.length - 1;
        while (l < r){ 
            if(nums[l] % 2 == 0 && nums[r] % 2 == 1)
                swap(nums,l++,r--);
            if(nums[l] % 2 == 1) l++;
            if(nums[r] % 2 == 0) r--;
        }
        return nums;
    }
    private void swap(int[] nums, int index1, int index2){
        int temp = nums[index1];
        nums[index1] = nums[index2];
        nums[index2] = temp;
    }
}