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,把每个数字互相异或一次,就能得到那个只出现一次的数字。