LeetCode-217-存在重復元素

題目描述:給定一個整數數組,判斷是否存在重復元素。
如果存在一值在數組中出現(xiàn)至少兩次,函數返回 true 。如果數組中每個元素都不相同,則返回 false 。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/contains-duplicate/ ??
著作權歸領扣網絡所有。商業(yè)轉載請聯(lián)系官方授權,非商業(yè)轉載請注明出處。
解法一:HashSet判重
利用HashSet判重,聲明一個HashSet變量notRepeatedNums,遍歷數組nums,將每一位的數字用
add()
方法加到notRepeatedNums里,如果返回false,說明這個數字已經存在,也就是存在重復元素,返回true;如果返回true,則會把當前數字加到notRepeatedNums里,然后遍歷下一個數字。遍歷完成后,如果沒有重復數字,返回false。
【每日寄語】 善良的人總是快樂!感恩的人總是富有!讓我們帶著感恩與善良,不忘初心,溫暖前行。
標簽: