您的位置 首页 JAVA(2017)

LeetCode – 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.

public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        if(nums.length <1) return false;
        if(k <1) return false;
        int i = 0;
        int j = k < nums.length ? k :nums.length -1;
        while(i<j && j<nums.length){
            if(nums[i] != nums[j]){
                i++;
            }
            else{
                return true;
            }
            if(i==j){
               i = i-k+1;
                j++;  
            }
        }
        return false;
    }
}
看完了?留个评分呗?
[0人评了分,平均: 0/5]

本站原创文章皆遵循“署名-非商业性使用-相同方式共享 3.0 (CC BY-NC-SA 3.0)”。转载请保留以下标注:

原文来源:《LeetCode – 219. Contains Duplicate II》

发表评论

邮箱地址不会被公开。

返回顶部