关注
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
相关推荐
ResourceUt...:落魄谷中寒风吹,春秋蝉鸣少年归
点赞 评论 收藏
分享
风中翠竹:真的真的真的没有kpi。。。面试官是没有任何kpi的,捞是真的想试试看这个行不行,碰碰运气,或者是面试官比较闲现在,没事捞个人看看。kpi算HR那边,但是只有你入职了,kpi才作数,面试是没有的。

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果可以,你希望哪个公司来捞你 #
99390次浏览 421人参与
# leader认为你工作不认真怎么办 #
30124次浏览 134人参与
# 国企是理工四大天坑的最好选择吗 #
13328次浏览 94人参与
# 我的国央企投递进展 #
46147次浏览 288人参与
# 五一之后,实习真的很难找吗? #
78096次浏览 514人参与
# 如果公司给你放一天假,你会怎么度过? #
16677次浏览 128人参与
# 机械人,你被简历秒挂的企业有哪些? #
42604次浏览 280人参与
# 三一重工求职进展汇总 #
14643次浏览 67人参与
# 总结:哪家公司面试体验感最差 #
60766次浏览 276人参与
# 你遇到过哪些神仙同事 #
99876次浏览 720人参与
# 找工作时的取与舍 #
80199次浏览 567人参与
# 通信/硬件公司求职体验 #
123985次浏览 865人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
245648次浏览 1788人参与
# 工作一周年分享 #
30929次浏览 184人参与
# 我和mentor的爱恨情仇 #
58296次浏览 350人参与
# 技术岗笔试题求解 #
78178次浏览 1012人参与
# 你认为小厂实习有用吗? #
31373次浏览 354人参与
# 你找工作的时候用AI吗? #
29142次浏览 356人参与
# 说说你知道的学历厂 #
63954次浏览 387人参与
# 哪一瞬间觉得自己长大了 #
14822次浏览 354人参与