LeetCode-268.丢失的数字

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

本文介绍如何通过编程解决一个经典问题：给定一个数组nums，找出其范围内未出现的整数。通过求解数组长度和生成全范围列表的方法，揭示解题思路。

给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

示例：

输入：nums = [3,0,1]
输出：2
解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。

解题思路：求出nums的长度为n，然后生成一个[0,n]的列表为list2，求出在nums列表而不在list2列表，然后return

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

doremifa_ling

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

leetcode:268. 丢失的数字

uncle_ll的博客

11-07

774

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/missing-number 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。示例 2：输入：nums = [0,1] 输出：2 解释：

LeetCode——268. 丢失的数字(Missing Number)[简单]——分析及代码（C++）

江南土豆的博客

11-06

459

LeetCode——268. 丢失的数字[Missing Number][简单]——分析及代码[C++]一、题目二、分析及代码1. 位运算（1）思路（2）代码（3）结果三、其他一、题目给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1：输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nu

参与评论您还未登录，请先登录后发表或查看评论

leetcode-268.丢失的数字

Gundam的博客

08-03

388

给定一个包含[0, n]中 n 个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。

python-leetcode-268. 丢失的数字

Lucy_wzw的博客

03-22

217

可以优化为更高效的数学方法（高斯求和）或者位运算方法，避免使用。方案一，直接求解，python代码如下。操作更高效，推荐使用。，减少额外的空间开销。

LeetCode - 268. 丢失的数字

Notme_的博客

11-06

3940

题目描述：给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。示例：输入：nums = [3,0,1] 输出：2 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。输入：nums = [0,1] 输出：2 解释：n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。输入：nums ...

LeetCode--268. 丢失的数字

weixin_43877527的博客

12-19

233

力扣刷题系列，尽可能给出多种通俗易懂的解法＋多语言书写

leetcode-268. 丢失的数字

weixin_56915683的博客

11-06

339

268. 丢失的数字题目描述给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。哈希表使用一个长度为 n+1n+1n+1 的数组，标记 [0,n][0, n][0,n] 中每个数字是否出现。 class Solution { public int missingNumber(int[] nums) { int n = nums.length; int[] arr = new int[n +

LeetCode:268. 丢失的数字

x15943088920的博客

10-27

405

法1：public:long sum=0;sum+=x;法2：public:int res=0;res^=n;i<n;i++){return res;

【leetcode】268. 丢失的数字（简单）

weixin_43442758的博客

08-25

249

【leetcode】268. 丢失的数字（简单）、python3

【Leetcode算法题】268. 丢失的数字

m0_56134369的博客

05-14

1560

给定一个包含[0, n]中n个数的数组nums，找出[0, n]这个范围内没有出现在数组中的那个数。2n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。2n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。8n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。

leetcode---268.丢失的数字

一只在cv道路上爬行的小乌龟~

02-25

4721

class Solution: def missingNumber(self, nums: List[int]) -> int: n=len(nums) nums=sorted(nums) j=0 for i in nums: if i!=j: return j j+=1 return j

精选资源

丢失的最小正整数leetcode-LeetCode:力码

06-30

丢失的最小正整数leetcode LeetCode leetcode 题目(共 65 题) 1 两数之和 2 两数相加 3 无重复字符的最长子串 4 寻找两个正序数组的中位数 7 整数反转 9 回文数 13 罗马数字转整数 14 最长公共前缀 15 三数之和 16 ...

js-leetcode题解之9-palindrome-number.js

10-12

但这种方法并不高效，特别是对于大数而言，因为字符串转换本身就消耗资源，并且在JavaScript中，数字直接转换成字符串可能会丢失精度。更高效的做法是不将数字转换为字符串，而是通过数学方法来判断。比如，通过...

LeetCode热题100--70. 爬楼梯--简单

2301_80071187的博客

12-20

103

这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。

力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路

Yao H. Wang's Blog

12-20

给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回同样已排序的链表。迭代方法通过一次遍历并跳过重复节点，高效地从已排序链表中删除重复元素。由于链表已排序，重复元素总是相邻的，这使得解决方案非常直接。

【SQL题解】力扣高频 SQL 50题|DAY1