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

最新推荐文章于 2022-11-19 00:40:43 发布

cli_ff

最新推荐文章于 2022-11-19 00:40:43 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法数据结构 java 指针

本文链接：https://blog.youkuaiyun.com/cli_ff/article/details/107008499

本文介绍了一种使用双指针技巧的高效算法，用于将数组中的奇数和偶数分别放置于数组的前半部分和后半部分。通过具体代码示例，详细解析了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
分析:第一反应双指针，一个指向数组开头，一个指向数组结尾，然后插入奇数就丢在开头，然后索引加1；插入偶数就丢在结尾，索引减1.
当然要建一个相同大小的新数组。

这里nums[i] & 1和前面碰到的要转化成二进制的题目用的是相同的方法，奇数转化为二进制，他的最后以为一定是1，偶数转化为二进制，他的最后以为一定是0.以后可以不用%2==0来判断奇数偶数hhh

class Solution {
    public int[] exchange(int[] nums) {
        int i = 0, j = nums.length - 1, tmp;
        while(i < j) {
            while(i < j && (nums[i] & 1) == 1) i++;
            while(i < j && (nums[j] & 1) == 0) j--;
            tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
        }
        return nums;
    }
}