解题思路:一开始以为从nums1开始遍历,选取第1个数字x,然后用x去nums2去找,但是往下不好想了。查看了下提示1豁然开朗。
提示1是:注意,在对两个数组进行排序之后,每个元素之间应该有一对一的对应关系。
总结:以后遇到数组中填充数字的题目,我们要想到是否可以通过学过的方法对数组进行改进。
class Solution {
public int addedInteger(int[] nums1, int[] nums2) {
quickSort(nums1,0,nums1.length-1);
quickSort(nums2,