219 存在重複元素 II

2022-06-13 19:18:06 字數 524 閱讀 9008

[219. 存在重複元素 ii]

給定乙個整數陣列和乙個整數 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

方法1:使用unordered_map儲存,key為陣列元素值,data為下標,然後在陣列中進行查詢,如果找到相同的元素,判斷下標距離的絕對值

class solution 

} map[nums[i]] = i;

}return false;

}};

219 存在重複元素 II

219.存在重複元素 ii 給定乙個整數陣列和乙個整數 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 輸出 t...

219 存在重複元素 II

鏈結 給定乙個整數陣列和乙個整數 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 輸入 n...

219 存在重複元素 II

給定乙個整數陣列和乙個整數 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 輸入...