来自北大算法课的Leetcode题解：268. 丢失的数字

代码仓库：Github | Leetcode solutions @doubleZ0108 from Peking University.

解法1(T45% S22%)：排序，遍历数组序号，如果数组元素不等于序号则返回当前位置，最终如果还没返回则返回数组长度
解法2(T95% S73%)：等差数列求和，一次遍历，常数空间

( 0 + n ) ∗ ( n − 1 ) 2 − s u m ( n u m s ) \frac{(0 + n) * (n-1)}{2} - sum(nums) 2(0+n)∗(n−1)−sum(nums)

class Solution:# 解法2def missingNumber(self, nums: List[int]) -> int:return (0+len(nums))*(len(nums)+1)//2 - sum(nums)# 解法1def missingNumber1(self, nums: List[int]) -> int:nums.sort()for i in range(len(nums)):if nums[i] != i:return ireturn len(nums)

来自北大算法课的Leetcode题解：268. 丢失的数字相关推荐

来自北大算法课的Leetcode题解：43. 字符串相乘
代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University. 解法1(T28% S77%):第一次做大数乘法,才意识到好久 ...
来自北大算法课的Leetcode题解：696. 计算二进制子串
代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University. 解法1(可能超时):代码写起来还是有点绕的,当我站在一个位置 ...
来自北大算法课的Leetcode题解：16. 最接近的三数之和
代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University. 最直观的想法是先排序,然后一次遍历找到相邻三个数加起来跟ta ...
来自北大算法课的Leetcode题解：459. 重复的子字符串
代码仓库:Github | Leetcode solutions @doubleZ0108 from Peking University. 解法1(T92% S72%):因为我们并不知道这个被重复的子 ...
LeetCode Algorithm 268. 丢失的数字
268. 丢失的数字 Ideas 先排序,排完序之后如果不缺失数字的话,索引和值应该是相等的,所以我们只需要找到第一个索引和值不相等的元素就可以了,说明缺失的是索引代表的值. 如果找到最后发现都没有对 ...
算法与数据结构+LeetCode题解-Js版
LeetCode题解Js版 https://webbj97.github.io/leetCode-Js/ 题外话 LeetCode题解:传送门前端笔记:传送门项目背景旨在提高自己对算法的理解,将 ...
LeetCode题解：374.猜数字大小
猜数字大小一.LeetCode题解瞧一瞧(求star!) LeetCode题解Javascript版本:Gitbook版本传送门 LeetCode题解Javascript版本:CSDN传送门前端 ...
Leecode 268. 丢失的数字——Leecode每日一题系列
今天是坚持每日一题打卡的第十一天题目链接:https://leetcode-cn.com/problems/missing-number// 题解汇总:https://zhanglong.blog. ...
数据结构算法与编程LeetCode题解
1-50 1. 两数之和 class Solution { public:vector<int> twoSum(vector<int> x, int y); };vector& ...

来自北大算法课的Leetcode题解：268. 丢失的数字

来自北大算法课的Leetcode题解：268. 丢失的数字相关推荐

最新文章

热门文章