美文网首页
Array:判断一个数组中相同元素,坐标位置相差不超过k,若存在

Array:判断一个数组中相同元素,坐标位置相差不超过k,若存在

作者: 敲一手烂代码 | 来源:发表于2016-06-24 22:17 被阅读18次
    public static boolean containsNearbyDuplicate(int[] nums, int k) {
            Set<Integer> set = new HashSet<Integer>();
            for (int i = 0; i < nums.length; i++) {
                if (i>k) {
                    set.remove(nums[i-k-1]);
                }
                if (!set.add(nums[i])) {
                    return true;
                }
            }
            return false;
        }
    

    相关文章

      网友评论

          本文标题:Array:判断一个数组中相同元素,坐标位置相差不超过k,若存在

          本文链接:https://www.haomeiwen.com/subject/ezzodttx.html