最小差

最新推荐文章于 2019-11-25 16:36:23 发布

转载最新推荐文章于 2019-11-25 16:36:23 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zkycode/p/7007295.html

本文介绍了一个寻找两个整数数组间最小差值的算法实现。通过遍历数组并计算每对元素之间的绝对差值，将其存入集合后再进行排序，最终找到最小的差值。

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

给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。
样例

给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。



public class Solution {
    /**
     * @param A, B: Two integer arrays.
     * @return: Their smallest difference.
     */
    public int smallestDifference(int[] A, int[] B)
    {
        // write your code here
        Set<Integer> list = new HashSet<>();
        for (int i = 0; i < A.length; i++)
        {
            for (int j = 0; j < B.length; j++)
            {
                int jueDuizhi = getJueDuizhi(A[i], B[j]);
                list.add(jueDuizhi);
            }
        }

        int[] array = new int[list.size()];
        Iterator iterator = list.iterator();
        int i1 =0;
        while (iterator.hasNext())
        {
            array[i1] = (int) iterator.next();
            i1++;
        }



        /**
         * 用于接得到的最小值
         */
        int te1 = 0;
        /**
         * 用一趟排序找出最小值
         */
        for (int i = 0; i < array.length; i++)
        {
            for (int j = 0; j < array.length; j++)
            {
                if(array[i] > array[j])
                {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                }
            }
            te1 = array[0];
            break;
        }
        return te1;
    }

    /**
     * 获取两个数差的绝对值
     * @param a
     * @param b
     * @return
     */
    public static int getJueDuizhi(int a, int b)
    {
        if (a - b > 0)
        {
            return a - b;
        } else
        {
            return b - a;
        }
    }
}