217 存在重複元素

2021-10-08 23:49:49 字數 770 閱讀 2011

題目描述:

給定乙個整數陣列,判斷是否存在重複元素。

如果任意一值在陣列**現至少兩次,函式返回 true 。如果陣列中每個元素都不相同,則返回 false 。

示例 1:

輸入: [1,2,3,1]

輸出: true

示例 2:

輸入: [1,2,3,4]

輸出: false

示例 3:

輸入: [1,1,1,3,3,4,3,2,4,2]

輸出: true

方法1:

主要思路:

(1)直接使用unordered_set 來標識陣列中元素是否出現過;

class

solution

else

}//跳出迴圈,則返回false,說明不存在重複的元素

return

false;}

};

方法2:

主要思路:

(1)按照上述的思路,可以不儲存陣列,只儲存最近出現過的數字的索引即可;

class

solution

mp[nums[i]

]=i;

}else

}return

false;}

};

217 存在重複元素

2.解法2結語 判斷是否存在重複值,大致兩種思路,一種是加以優化的雙重for法,對每乙個數進行每一對的比對,超級耗時勉強通過檢驗 再就是對元素進行快速排序,再進行是否重複的判斷。給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則...

217 存在重複元素

存在重複元素 給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列中出現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。輸入 1,2,3,1 輸出 true 輸入 1,2,3,4 輸出 false 輸入 1,1,1,3,3,4,3,2,4,2 輸出 true pub...

217 存在重複元素

217.存在重複元素 給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 true。如果陣列中每個元素都不相同,則返回 false。示例 1 輸入 1,2,3,1 輸出 true 示例 2 輸入 1,2,3,4 輸出 false 示例 3 輸入 1,1,1,3,3,4,3...