给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。

时间:2025-02-14 09:04:08

这道题的思路在于,要让第一位数字和后面的每位元素比较是否相等,主要是两个循环的定义范围

public class TestYu {
    public static void main (String[] args){
        int[]nums = {1,2,3,1};
        int k = 3;
        (containsNearbyDuplicate(nums ,k));
    }
    public  static boolean containsNearbyDuplicate(int[] nums, int k) {
        for(int i =0;i <=  - 2;i ++  ){
            for(int j = 1+i;j <=  - 1 ;j ++){
                if (nums[i] == nums[j] && (j - i ) <= k){
                    return true;
                }
            }
        }
        return false;
    }
}