蓝桥杯入门即劝退（七）奇偶排序数组（双种解法）

约定不等于承诺〃 2023-09-23 14:20 49阅读 0赞

> **九层之台，起于垒土，你我皆是垒土人✔  
> 愿我的文章对你有所帮助！  
> 欢迎===关注===点赞===评论，共同学习，共同进步！**

## 一、题目 ##

给定一个非负整数数组 `nums`， `nums` 中一半整数是 **奇数** ，一半整数是 **偶数** 。

对数组进行排序，以便当 `nums[i]` 为奇数时，`i` 也是 **奇数** ；当 `nums[i]` 为偶数时， `i` 也是 **偶数** 。

你可以返回 *任何满足上述条件的数组作为答案* 。

**示例 1：**

>     输入：nums = [4,2,5,7]
>     输出：[4,5,2,7]
>     解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

**示例 2：**

>     输入：nums = [2,3]
>     输出：[2,3]

> **解题思路：1、第一种也是最容易想到的思路，另外创一个新数组，其偶数索引值存放偶数，奇数索引值存放奇数，再返回，So easy！！**

## **二、代码实现 ：** ##

### **解法一：** ###

class Solution {
        public int[] sortArrayByParityII(int[] nums) {
            int n = nums.length;
            int[] ans = new int[n];
    
            int i = 0;
            for (int x : nums) {
                if (x % 2 == 0) {
                    ans[i] = x;
                    i += 2;
                }
            }
            i = 1;
            for (int x : nums) {
                if (x % 2 == 1) {
                    ans[i] = x;
                    i += 2;
                }
            }
            return ans;
        }
    }

### 解法二 ###

> **1、采用双指针法**
> 
> 为数组的偶数下标部分和奇数下标部分分别维护指针 i,j随后，在每一步中，如果 nums\[i\] 为奇数，则不断地向前移动 j（每次移动两个单位），直到遇见下一个偶数。此时，可以直接将 nums\[i\] 与 nums\[j\] 交换。我们不断进行这样的过程，最终能够将所有的整数放在正确的位置上。

class Solution {
        public int[] sortArrayByParityII(int[] nums) {
            int n = nums.length;
            int j = 1;
            for (int i = 0; i < n; i += 2) {
                if (nums[i] % 2 == 1) {
                    while (nums[j] % 2 == 1) {
                        j += 2;
                    }
                    swap(nums, i, j);
                }
            }   
            return nums;
        }
    
        public void swap(int[] nums, int i, int j) {
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
        }
    }

> **发文不易，恳请大佬们高抬贵手！**
> 
>   
> **点赞：随手点赞是种美德，是大佬们对于本人创作的认可！**
> 
>   
> **评论：往来无白丁，是你我交流的的开始！**
> 
>   
> **收藏：愿君多采撷，是大佬们对在下的赞赏！**