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
原创粉丝点击