此部落格連線：https://www.cnblogs.com/ping2yingshi/p/14054440.html

存在重複元素2

題目連結：https://leetcode-cn.com/problems/contains-duplicate-ii/submissions/

題目

給定一個整數陣列和一個整數k，判斷陣列中是否存在兩個不同的索引i和j，使得nums [i] = nums [j]，並且 i 和 j的差的 絕對值 至多為 k。

示例1:

輸入: nums = [1,2,3,1], k = 3
輸出: true
示例 2:

輸入: nums = [1,0,1,1], k = 1
輸出: true
示例 3:

輸入: nums = [1,2,3,1,2,3], k = 2
輸出: false

題解

思路：用雙重迴圈，從前向後變數陣列，判斷陣列中相等數字的下標差值是否有和k相等的，如果有則返回差值，如果一直沒有，則返回false。

方法

1.雙重迴圈。

2.判斷陣列中相等陣列的差值是否小於等於k。

程式碼

class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
         for(int i=0;i<nums.length-1;i++){
             for(int j=i+1;j<nums.length;j++)
             {
                 
 
if((nums[i]==nums[j])&&(j-i<=k))
                    return true;
             }
          }
          return false;
    }
}