隨筆-判斷陣列中是否存在重複元素
阿新 • • 發佈:2018-12-18
題目:
給定一個整數陣列和一個整數 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
思路:採用雙指標如果遇到相同的並不是它本身的元素,只要j-i<=k 那麼true;
class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { if(nums.length==1 ){ return false; } int i=0; int j; while(i<nums.length-1){ j=i+1; while(j<nums.length&&j-i<=k){ if(nums[i]==nums[j]){ return true; } j++; } i++; } return false; } }