219. Contains Duplicate II
来源:互联网 发布:mac解压缩软件 编辑:程序博客网 时间:2024/05/29 18:51
public static boolean containsNearbyDuplicate(int[] nums, int k) { if(nums == null || nums.length == 0) { return false; } boolean find = false; Set<Integer> set = new HashSet<>(); int i = 0; for(i = 0; i < nums.length; i++) { if(!set.add(nums[i])) { if(isDistictK(nums, nums[i], i, k)) { find = true; break; }else { continue; } } } return find; } public static boolean isDistictK(int[] a, int num, int next,int distict) { int i = 0; boolean find = false; for(i = 0; i < a.length; i++) { if(i >= next) { break; } if(a[i] == num && i != next) { if(next - i > distict) { continue; }else { find = true; break; } } } return find; }
0 0
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 219. Contains Duplicate II
- 第十二周项目五 迷宫问题之图深度优先遍历解法
- 平衡二叉树结点的插入和调整
- select count(*) ,count() , select *
- 第十三周项目1-Prim的算法验证
- 设计模式学习笔记--适配器模式
- 219. Contains Duplicate II
- 程序员必知的8大排序(四)-------归并排序,基数排序(java实现)
- KMP算法总结
- Android Launcher3 Shortcut 包名两行显示相切的问题。
- 第十三周项目四(Floyd算法实现)
- java.lang.IllegalArgumentException: java.net.UnknownHostException: user 错误解决
- 第十三周-项目一 验证算法(4)
- 第十一周项目2 用二叉树求解代数表达式
- 第十三周项目-验证算法(1-Prim算法)