AD

2023-02-01

[Leetcode] 217. Contains Duplicate

紀錄一下自己一看到題目時的做法~


英文題目  https://leetcode.com/problems/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


Constraints:

1 <= nums.length <= 105

-109 <= nums[i] <= 109



中文題目 https://leetcode.cn/problems/contains-duplicate/

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。


示例 1:

输入:nums = [1,2,3,1]

输出:true


示例 2:

输入:nums = [1,2,3,4]

输出:false


示例 3:

输入:nums = [1,1,1,3,3,4,3,2,4,2]

输出:true

 

提示:

1 <= nums.length <= 105

-109 <= nums[i] <= 109


想說把 nums list 用 set 取不重複的元素,如果 set 過和沒 set 過的不一樣長,就是有重複:

class Solution:
def containsDuplicate(self, nums: List[int]) -> bool:
return len(nums) != len(set(nums))

沒有留言:

張貼留言

如果文章有幫助到你可以在 LikeCoin 上幫我拍手喔