当前位置:网站首页>每日一题-LeetCode1200-最小绝对差-数组-排序
每日一题-LeetCode1200-最小绝对差-数组-排序
2022-07-04 20:23:00 【李烦烦搞快点】
Note:
因为没有重复的元素,所以先给数组排序,然后每两个一组判断他俩差的绝对值,如果出现更小的了,就把答案数组清空,放入当前的组合,然后更新一下最小值
或者等于最小值,那就直接扔进答案数组里,否则就两个指针往后移动
代码如下:
class Solution {
public:
vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
vector<vector<int>> ans;
int minNum = INT_MAX;
sort(arr.begin(), arr.end());
for(int i = 0, j = 1; j < arr.size(); i ++, j ++){
if(abs(arr[i] - arr[j]) < minNum){
ans.clear();
ans.push_back({
min(arr[i], arr[j]), max(arr[i], arr[j])});
minNum = abs(arr[i] - arr[j]);
}else if(abs(arr[i] - arr[j]) == minNum)
ans.push_back({
min(arr[i], arr[j]), max(arr[i], arr[j])});
}
return ans;
}
};
边栏推荐
- 记一次重复造轮子(Obsidian 插件设置说明汉化)
- [buuctf.reverse] 151_[FlareOn6]DnsChess
- go defer的使用说明
- UTF encoding and character set in golang
- 阿里云国际版CDN的优势
- PS vertical English and digital text how to change direction (vertical display)
- [1200. Différence absolue minimale]
- JS卡牌样式倒计时天数
- Huawei ENSP simulator realizes communication security (switch)
- 五子棋 上班摸鱼工具 可局域网/人机
猜你喜欢
Introduction to pressure measurement of JMeter
Golang中UTF编码和字符集
Pytorch---使用Pytorch实现LinkNet进行语义分割
Idea restore default shortcut key
哈希表、哈希函数、布隆过滤器、一致性哈希
Idea configuration standard notes
[observation] Lenovo: 3x (1+n) smart office solution, releasing the "multiplier effect" of office productivity
Understand Alibaba cloud's secret weapon "dragon architecture" in the article "science popularization talent"
Day24:文件系统
From automation to digital twins, what can Tupo do?
随机推荐
搭建一个仪式感点满的网站,并内网穿透发布到公网 1/2
华为ensp模拟器 实现多个路由器的设备可以相互访问
LeetCode 7. Integer inversion
vim异步问题
Roast B station charges, is it because it has no money?
Explication détaillée du mécanisme de distribution des événements d'entrée multimodes
Go notes (1) go language introduction and characteristics
[server data recovery] a case of RAID5 data recovery stored in a brand of server
Quelques suggestions pour la conception de l'interface
shp数据制作3DTiles白膜
Huawei simulator ENSP common commands
HMS Core 机器学习服务
HWiNFO硬件检测工具v7.26绿色版
render函数与虚拟dom
宝塔 7.9.2 宝塔控制面板绕过 手机绑定认证 绕过官方认证
Advantages of semantic tags and block level inline elements
Alibaba testers use UI automated testing to achieve element positioning
Huawei ENSP simulator layer 3 switch
Introduction to pressure measurement of JMeter
嵌入式TC 测试用例