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

leetcode力扣刷题打卡

题目：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。

原代码##

class Solution {
public:
    vector<int> exchange(vector<int>& nums) {
        int l = 0, r = nums.size() - 1;
        while(l < r) {
            if (nums[r] % 2 == 0) {
                r--;
            }
            if(nums[l] % 2 == 1) {
                l++;
            }
            if (l < r && nums[l] % 2 == 0 && nums[r] % 2 == 1) {
                swap(nums[l], nums[r]);
                l++;
                r--;
            }
        }
        return nums;
    }
};

思路：

1、双指针;

题目：540. 有序数组中的单一元素
题目：剑指 Offer II 070. 排序数组中只出现一次的数字
描述：给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。

请你找出并返回只出现一次的那个数。
两道题其实是一道题，解法都一样。

原代码##

class Solution {
public:
    int singleNonDuplicate(vector<int>& nums) {
        int ans = nums[0];
        for (int i = 1; i < nums.size(); ++i) {
            ans ^= nums[i];
        }
        return ans;
    }
};

思路

根据异或的特性，相同为0，相异为1，把每个数字互相异或一次，就能得到那个只出现一次的数字。