关注
public static void main(String[] args) { System.out.println(fun2(new int[2])); Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt(); int[] array = new int[n]; for (int i = 0; i < n; i++) { array[i] = scanner.nextInt(); } Arrays.sort(array); int count = 0; Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < n; i++) { int start = array[i]; for (int j = i; j < n; j++) { if ((array[j] - array[i]) > k) { break; } if ((array[j] - array[i]) == k) { map.put(array[i], array[j]); } } } System.out.println(map.keySet().size()); } // 双指针 也可以解决 public static int fun2 (int[] a) { a = new int[] {1,1,2,2,2,2,2,3,3,3,3,4}; int k = 1; Set<Integer> set = new HashSet<>(); for (int i : a) { set.add(i); } Integer[] aa = set.toArray(new Integer[1]); int n = aa.length; int r = 0; int res = 0; for (int l = 0; l < n; l++) { while (r < n && aa[r] - aa[l] < k) { r++; // } if (r >= n) { break; } if (aa[r] - aa[l] == k) { res++; } } return res; }
查看原帖
点赞 2
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
148967次浏览 2533人参与
# 秋招落幕,你是He or Be #
3407次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109174次浏览 1116人参与
# 比亚迪工作体验 #
70299次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3333次浏览 57人参与
# 工作中听到最受打击的一句话 #
2701次浏览 62人参与
# 大厂VS公务员你怎么选 #
71454次浏览 660人参与
# 重来一次,你会对开始求职的自己说 #
3144次浏览 72人参与
# 一人说一个提前实习的好处 #
3661次浏览 75人参与
# 团建是“福利”还是是 “渡劫” #
4171次浏览 112人参与
# 实习没事做是福还是祸? #
8609次浏览 137人参与
# 如何排解工作中的焦虑 #
244119次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144841次浏览 518人参与
# 今年你最想重开的一场面试是? #
1503次浏览 26人参与
# 你小心翼翼的闯过多大的祸? #
7153次浏览 109人参与
# 联影求职进展汇总 #
123877次浏览 781人参与
# OPPO求职进展汇总 #
755980次浏览 5390人参与
# 互联网公司爆料 #
158631次浏览 724人参与
# 产品实习,你更倾向大公司or小公司 #
189154次浏览 2053人参与
# 秋招结束之后的日子 #
113938次浏览 1039人参与
