2021.04.23刷题（数组）

学习目标：

leetcode刷题；

学习内容：

两个数组的交集 II
link：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2y0c2/
加一
link：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2cv1c/

学习时间：

2021.4.23 中午

学习产出：

两个数组的交集 II
给定两个数组，编写一个函数来计算它们的交集。

第一种思路：先将两个排序，然后利用双指针来遍历数组，如果一个小了，继续往后面移，来匹配另外一个数组较大的值；二者相当，保存这个数，狼双指针向后移，最后输出保存容器里面的数组。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(), nums1.end());           //将两个数组排序
        sort(nums2.begin(), nums2.end());
        int length1 = nums1.size(), length2 = nums2.size();
        vector<int> intersection;                   //用intersection来保存动态数组
        int index1 = 0, index2 = 0;
        while (index1 < length1 && index2 < length2) {
            if (nums1[index1] < nums2[index2]) {    //当nums[index1]小了，就应当往后面找更大的来匹配
                index1++;
            } else if (nums1[index1] > nums2[index2]) {
                index2++;
            } else {                                //二者相当，放到容器里面，并且两个指针都往后移
                intersection.push_back(nums1[index1]);
                index1++;
                index2++;
            }
        }
        return intersection;
    }
};

加一
给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头

分享：国外带神的4行代码

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        for (int i = digits.size(); i--; digits[i] = 0)
            if (digits[i]++ < 9) return digits;
        digits[0] = 1, digits.push_back(0);
        return digits;
    }
};