继续创造，加速成长！这是我参与「日新计划 10 月更文挑战」的第28天，点击查看活动详情

题目

给你个整数数组 arr，其中每个元素都 不相同。

请你找到所有具有最小肯定差的元素对，而且按升序的顺序回来。

每对元素对 [a,b] 如下：

  • a , b 均为数组 arr 中的元素
  • a < b
  • b – a 等于 arr 中恣意两个元素的最小肯定差

示例1：

输入：arr = [4,2,1,3]
输出：[[1,2],[2,3],[3,4]]

示例2：

输入：arr = [1,3,6,10,15]
输出：[[1,3]]

示例3：

输入：arr = [3,8,-10,23,19,-4,-14,27]
输出：[[-14,-10],[19,23],[23,27]]

解题思路

咱们将数组排序，逐个遍历并比较肯定最小差：

  • 与最小肯定差相等，参加答案。
  • 比最小肯定差小，清空答案并更新最小肯定差，然后参加新答案。
  • 比最小肯定差大，直接越过

代码完成

 public List<List<Integer>> minimumAbsDifference(int[] arr) {
        //排序
        Arrays.sort(arr);
        int min = Integer.MAX_VALUE;
        List<List<Integer>> ans = new ArrayList<>();
        for (int i = 1; i < arr.length; i++) {
            if (arr[i] - arr[i - 1] < min) {
                //比最小肯定差小
                ans.clear();
                min = arr[i] - arr[i - 1];
            } else if (arr[i] - arr[i - 1] > min) {
                //比最小肯定差大
                continue;
            }
            //增加答案
            List<Integer> list = new ArrayList<>();
            list.add(arr[i - 1]);
            list.add(arr[i]);
            ans.add(list);
        }
        return ans;
    }

复杂度分析

  • 时间复杂度：O(nlogn)
  • 空间复杂度：O(logn)

我是杰少，如果您觉的我写的不错，那请给我 点赞+谈论+保藏 后再走哦！

往期文章：

  • # UE4：来为咱们的人物制作一个血条吧
  • 运用 Google Breakpad 来助力解决程序溃散
  • UE4 多人游戏服务器探究
  • 运用虚幻引擎主动化东西完成主动化布置
  • 如安在 UE4 中制作一扇主动开启的大门
  • 如安在 UE4 顶用代码去操控人物移动
  • 如何给 UE4 场景增加游戏人物
  • UE4：Android 渠道开发实践攻略
  • UE4 开发避坑攻略（继续更新）
  • 新年开工啦，放个小烟花庆祝一下
  • 聊聊与苹果审核员的爱恨情仇(下)
  • 聊聊与苹果审核员的爱恨情仇(上)
  • 一名普通东西人的 2021 | 2021年终总结
  • 二叉树刷题总结：二叉查找树的属性
  • 二叉树总结：二叉树的属性
  • 二叉树总结：二叉树的修改与结构
  • StoreKit2 有这么香？嗯，我试过了，真香
  • 看完这篇文章，再也不怕面试官问我如何结构二叉树啦！
  • 那帮做游戏的又想让我们氪金，太坏了！
  • 手把手带你撸一个网易云音乐主页 | 适配篇
  • 手把手带你撸一个网易云音乐主页（三）
  • 手把手带你撸一个网易云音乐主页（二）
  • 手把手带你撸一个网易云音乐主页（一）
  • 代码要写注释吗？写你就输了
  • Codable发布这么久我就不学，摸鱼爽歪歪，哎~就是玩儿
  • iOS 高雅的处理网络数据，你真的会吗？不如看看这篇
  • UICollectionView 自定义布局！看这篇就够了

请你喝杯 ☕️ 点赞 + 关注哦～

  1. 阅读完记得给我点个赞哦，有 有动力
  2. 关注大众号— HelloWorld杰少，第一时间推送新姿势

最终，创造不易，如果对我们有所协助，希望我们点赞支撑，有什么问题也可以在谈论区里评论～**