首页 > 其他 > 详细

LeetCode 268 _ 缺失数字

时间:2020-09-29 20:17:19      阅读:49      评论:0      收藏:0      [点我收藏+]

1. 题目描述

技术分享图片

 

2. 代码

 1 class Solution:
 2     def missingNumber(self, nums: List[int]) -> int:
 3         nums.sort() #对nums排序
 4         prenum = 0 #默认从0开始
 5         for x in nums:#遍历排序好的nums
 6             if x != prenum: #如果当前值和nums不等,则说明有缺失值
 7                 return prenum
 8             else:
 9                 prenum += 1 #相等,则表示不缺失
10         return prenum

思路: 先排序, 默认从小到大, 然后遍历数组.

 

LeetCode 268 _ 缺失数字

原文:https://www.cnblogs.com/vvzhang/p/13751476.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!