Re: [閒聊] 每日LeetCode
看板Marginalman作者JerryChungYC (JerryChung)時間4月前 (2024/02/20 16:30)推噓1(1推 0噓 1→)留言2則, 2人參與討論串696/719 (看更多)
https://leetcode.com/problems/missing-number/
268. Missing Number
給一個包含[0, n]範圍內不同數字的陣列nums，傳回範圍內唯一缺少的數字
Example 1:
Input: nums = [3,0,1]
Output: 2
Example 2:
Input: nums = [0,1]
Output: 2
Example 3:
Input: nums = [9,6,4,2,3,5,7,0,1]
Output: 8
Python3 code:
--------------------------------------------------------
class Solution:
def missingNumber(self, nums: List[int]) -> int:
return (len(nums)*(len(nums)+1)//2) - sum(nums)
--------------------------------------------------------
計算0~n的總和-nums的總和
每日的題目是人選的還是隨機的啊
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.48.107 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708417832.A.501.html
推
02/20 16:32,
4月前
, 1F
02/20 16:32, 1F
→
02/20 17:07,
4月前
, 2F
02/20 17:07, 2F
討論串 (同標題文章)