0
点赞
收藏
分享

微信扫一扫

力扣热题100_链表_234_回文链表

天蓝Sea 2024-08-14 阅读 29

通过万岁!!!

  • 题目:给你两个数组nums1和nums2,然后让你找一个数,使得nums1的数加上这个数以后得到的数组nums1’与nums2是相同的。注意这里只要元素相同就好了,不一定顺序相同。
  • 思路:这个题只要知道了只要元素相同就简单了,而且是要找一个数。nums1的每个元素都加这个元素,其实就是排序以后第一个元素加就好了。我们其实也不用真的排序,因为我们只需要找到两个数组的最小值或者最大值就好了。然后min2-min1即可。
  • 技巧:数组

java代码

class Solution {
    public int addedInteger(int[] nums1, int[] nums2) {
        int min1 = nums1[0], min2 = nums2[0];
        for (int i = 1; i < nums1.length; i++) {
            min1 = Math.min(nums1[i], min1);
            min2 = Math.min(nums2[i], min2);
        }
        return min2 - min1;
    }
}
  • 总结:题目比较简单,主要是要明白为啥是排序以后随便找一个位置一样的。然后就可以进一步的知道为啥直接找最小的或者最大的就好了。
举报

相关推荐

0 条评论