Leetcode-217. 存在重復(fù)元素

題目描述:

給定一個(gè)整數(shù)數(shù)組,判斷是否存在重復(fù)元素。

如果任何值在數(shù)組中出現(xiàn)至少兩次,函數(shù)返回 true。如果數(shù)組中每個(gè)元素都不相同,則返回 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.排序

將數(shù)組排序后 如果存在相同元素 則相同元素一定相鄰



2.利用HashSet


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 昨天晚上七點(diǎn)左右,我們?nèi)ジ咝聟^(qū)抓螃蟹。 到了高新區(qū)的甬江邊,在一條路上有一片泥坑,那就是我們抓螃蟹的地方。我戴上手...
    騷氣的小獸閱讀 738評(píng)論 1 0
  • 其實(shí)許多人許多事都不是表面上看上去的樣子。 就像我,看上去大大咧咧,沒心沒肺,總是一副逗比的樣子,其實(shí)那只是表面。...
    就無邪閱讀 433評(píng)論 0 10
  • 門第與財(cái)產(chǎn),分明為一個(gè)人立于他人上位的兩大要件,同時(shí)也是個(gè)人顯貴的兩大成因。 ——亞當(dāng)·斯密 最近兩個(gè)月早晨,一直...
    Scalers閱讀 486評(píng)論 0 1
  • 一、青春激情擔(dān)當(dāng)夢(mèng)想 青春,我們正處于青春。 激情,處于青春的我們需要激情。 擔(dān)當(dāng),處于青春的我們需要擔(dān)當(dāng)。 夢(mèng)想...
    白兔臺(tái)上白絨兔閱讀 600評(píng)論 0 2
  • 前幾天,家附近的一所成人舞蹈學(xué)校開業(yè)了,早就想學(xué)跳舞的我躍躍欲試。“跳舞吧,少女!”的宣傳語足以打動(dòng)每個(gè)愛美女人的...
    雅靈看世界閱讀 550評(píng)論 2 4

友情鏈接更多精彩內(nèi)容