找出与数组相加的整数Ⅰ&Ⅱ

3131.找出与数组相加的整数Ⅰ

数组长度相等，元素一一对应。题目又保证答案一定存在，只需将两个数组从小到大排序，元素之差一定相等。所以只需求一组元素之差即可。不妨取两个数组的最小值之差。因此无需排序。

class Solution {
public:
    int addedInteger(vector<int>& nums1, vector<int>& nums2) {
        int m = *min_element(nums1.begin(), nums1.end()), n = *min_element(nums2.begin(), nums2.end());
        return n - m;
    }
};

3132.找出与数组相加的整数Ⅱ

将两个数组从小到大排序，由于只移除两个元素，$\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1$ 的前三个元素必有保留下来的，可以枚举是保留的哪个元素，然后看 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}2$ 是否是改变后的 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1$ 的子序列即可。

如何判断子序列？——同向双指针 值得学习的 $\mathrm{t}\mathrm{r}\mathrm{i}\mathrm{c}\mathrm{k}$

判断 $s$ 是 $t$ 的子序列

class Solution {
public:
    bool isSubsequence(string s, string t) {
        if (s == "") return true;
        int i = 0;
        for (auto c : t) {
            if (c == s[i] && ++i == s.size()) return true;
        }
        return false;
    }
};

代码实现时，可以先判断保留下来的最小元素是 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[2]$，再判断是 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[1]$，最后判断是 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[0]$。这是因为 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[\mathrm{i}]$ 越大，答案 $x$ 越小，第一个满足的就是答案。此外，由于题目保证答案一定存在，所以当 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[2]$ 和 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[1]$ 都不满足时，直接返回 $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[0]$ − $\mathrm{n}\mathrm{u}\mathrm{m}\mathrm{s}1[0]$，无需判断。

class Solution {
public:
    int minimumAddedInteger(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        for (int i = 2; i >= 1; i--) {
            int delta = nums2[0] - nums1[i];
            int j = 0;
            for (int k = i; k < nums1.size(); k++) {
                if (nums1[k] + delta == nums2[j] && ++j == nums2.size()) return delta;
            }
        }
        return nums2[0] - nums1[0];
    }
};