The Smallest Difference

最新推荐文章于 2020-08-08 09:14:03 发布

673556617-real

最新推荐文章于 2020-08-08 09:14:03 发布

阅读量577

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode

本文链接：https://blog.youkuaiyun.com/awawfwfw/article/details/53433465

算法同时被 2 个专栏收录

243 篇文章

订阅专栏

leetcode

225 篇文章

订阅专栏

本文介绍了一种在两个整数数组中找到元素间最小绝对差的方法，并提供了一个示例代码实现，通过排序和双指针技巧高效解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given two array of integers(the first array is array A, the second array is array B), now we are going to find a element in array A which is A[i], and another element in array B which is B[j], so that the difference between A[i] and B[j] (|A[i] - B[j]|) is as small as possible, return their smallest difference.

Have you met this question in a real interview?

Yes

Example

For example, given array A = [3,6,7,4], B = [2,8,9,3], return 0

来一道简单的题

感觉最近遇到瓶颈了，不能够做到举一反三。感觉还是一些东西没有真正领会到。还需要不断地理解。

这道题要找两个数组中的最小差距。提示给了复杂度nlogn，自然想到排序。然后两个指针一次增长，求距离就可以了。

代码：

public int smallestDifference(int[] A, int[] B) {
        // write your code here
        
        Arrays.sort(A);
        Arrays.sort(B);
        
        int index1 = 0;
        int index2 = 0;
        int min = Integer.MAX_VALUE;
        while(index1<A.length && index2<B.length){
             min = Math.min(min, Math.abs(A[index1] -  B[index2]));
             if(A[index1]>B[index2]){
                 index2++;
             }else if(A[index1]<B[index2]){
                 index1++;
             }else{
                 index1++;
                 index2++;
             }
        }
        return min;
    }
}