力扣刷題四 存在重複元素

2021-10-05 12:55:08 字數 494 閱讀 6750

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

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

示例 1:

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

輸出: true

示例 2:

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

輸出: false

這道題目其實並不會特別複雜,有乙個函式unique,這是stl中乙個比較常用的函式,這個函式的功能是去除容器內相鄰的重複元素。值得注意的是,這裡的去除,並非指刪除,而是將重複元素排到了最後面。所以為了統計是否有重複元素,我們需要erase配合來進行真的去除重複元素。

class

solution

};

這道題目沒用什麼複雜的地方,重點是要學會unique這個函式,這個函式很實用,注意的點就是它並非真的刪除重複元素,而是將迭代器位置返回新結尾的向前迭代器,根據刪除之後的容器大小,便可以知道重複元素個數。

存在重複元素

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

存在重複元素

給定乙個整數陣列,判斷是否存在重複元素。如果任何值在陣列 現至少兩次,函式返回 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 輸出 t...