力扣解题思路:面试题 16.06. 最小差

本文介绍了解决面试题16.06.最小差问题的思路。通过排序数组并使用双指针或二分查找方法,找到两个整数数组中差值绝对值最小的一对数值,优化时间复杂度,提高解题效率。
摘要由CSDN通过智能技术生成

面试题 16.06. 最小差

思路:给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差。

首先暴力法可行,但是时间复杂度太高,那么要想降低时间复杂度首先需要排序,不排序是没有任何规律的,排序后可以采用双指针的方法,不断移动指针使指针指向的两个值越来越接近,哪一个指针更大我们就移动另一个指针使其接近:

    public int smallestDifference(int[] a, int[] b) {
   
        /*
        对两个数组进行排序
        双指针
        
        int diff = a[i] - b[j]
        如果 diff < 0 ,表示 a[i] 小于 b[j] ,a 尽可能接近 b,那么 i++
        如果 diff > 0 ,表示 a[i] 大于 b[j] ,b 尽可能接近 a,那么 j++

        特殊情况:
        a = {1,2,3,4,5}
        b = {6,7,8,9,10}
        如果 a 数组最大值比 b 数组最小值还小,那么 a 数组 i 会一直右移,直到到达边界 break
        */
        int alen = a.length;
        int blen = b.length;

        Arrays.sort(a);
        Arrays.sort
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值