zoukankan      html  css  js  c++  java
  • 219. Contains Duplicate II

    Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j]and the absolute difference between i and j is at most k.

     此题和contains duplicate不同之处在于,给定在一个range里面找是否含有重复数字,做法里面就不可以继续用数组排列顺序了,这里面不能打乱顺序,代码如下: 

    public class Solution {

        public boolean containsNearbyDuplicate(int[] nums, int k) {

            Set<Integer> set = new HashSet<Integer>();

            for(int i=0;i<nums.length;i++){

                if(i>=k+1){

                    set.remove(nums[i-k-1]);

                }

                if(set.contains(nums[i])){

                    return true;

                }

                set.add(nums[i]);

            }

            return false;

        }

    }

  • 相关阅读:
    Golang 函数
    关于Golang中database/sql包的学习
    golang第三方库goconfig的使用
    golang []byte和string相互转换
    golang xorm应用
    PHPExcel 导入
    贝叶斯定理
    myFocus 焦点图/轮播插件
    Maven 安装与使用(一)
    Javascript -- toFixed()函数
  • 原文地址:https://www.cnblogs.com/codeskiller/p/6358756.html
Copyright © 2011-2022 走看看