[Leetcode] 217. Contains Duplicate

閱讀時間約 2 分鐘

題目: 217. Contains Duplicate

  • Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.


Example 1:

Input: nums = [1,2,3,1]

Output: true

Example 2:

Input: nums = [1,2,3,4]

Output: false

Example 3:

Input: nums = [1,1,1,3,3,4,3,2,4,2]

Output: true


  1. Hashmap
class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:

dict_nums = {}

for num in nums:
if num in dict_nums:
return True
dict_nums[num] = dict_nums.get(num,0)+1
return False


  1. sort()

先做排序,將數值依照順序做排序

如果目前的和後一個數值一樣就回傳True

class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:

nums.sort()

for i in range(len(nums)-1):
if nums[i] == nums[i+1]:
return True

return False








avatar-img
7會員
49內容數
這裡會放一些我寫過的 Leetcode 解題和學習新技術的筆記
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
Youna's Devlog 的其他內容
你可能也想看
Google News 追蹤
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
參加Leetcode的30 Days of Pandas挑戰,除了是學習的機會,更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas,也可提升熟練度。
Thumbnail
LeetCode是一個學習演算法的網站,而非評斷技術能力的工具。本文將探討LeetCode對工程師的幫助、在面試中的地位、問題與限制,以及演算法是否是工程師必要的技能。此外,我們還提供有效學習演算法的建議。
Thumbnail
題目 Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
刷題筆記 Easy 題目說明:總共有 10 根竿子,3 種顏色,給予一 string 名為 rings,Ex: R0G1B2 意思是 第1根( index = 0 )有一個紅戒子,第2根( index = 1)有一個綠戒子,第3根(index = 2)有一個藍戒子 目標:回傳有幾根竿子同時有三個顏
Thumbnail
Input: head = [1,2,3,4,5] Output: [3,4,5] 單看列表只是要找中間值,不過給定的資料結構不是陣列,而是鏈結串列。
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
參加Leetcode的30 Days of Pandas挑戰,除了是學習的機會,更是練習熟悉pandas功能的機會。文章分享了挑戰簡介、題目描述、關鍵技術以及參加挑戰的心得。適合新手學習pandas,也可提升熟練度。
Thumbnail
LeetCode是一個學習演算法的網站,而非評斷技術能力的工具。本文將探討LeetCode對工程師的幫助、在面試中的地位、問題與限制,以及演算法是否是工程師必要的技能。此外,我們還提供有效學習演算法的建議。
Thumbnail
題目 Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop
刷題筆記 Easy 題目說明:總共有 10 根竿子,3 種顏色,給予一 string 名為 rings,Ex: R0G1B2 意思是 第1根( index = 0 )有一個紅戒子,第2根( index = 1)有一個綠戒子,第3根(index = 2)有一個藍戒子 目標:回傳有幾根竿子同時有三個顏
Thumbnail
Input: head = [1,2,3,4,5] Output: [3,4,5] 單看列表只是要找中間值,不過給定的資料結構不是陣列,而是鏈結串列。