268. Missing Number

最新推荐文章于 2023-10-11 12:12:13 发布
原创 最新推荐文章于 2023-10-11 12:12:13 发布 · 275 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种寻找数组中缺失数字的方法。通过计算数组元素总和，并利用等差数列求和公式，快速找到缺失的数字。这种方法的时间复杂度为线性，空间复杂度为常数。

这居然是一道中等难度的题。。。

题目大意：给定一个数组，长度为n，其中数字为0~n中的n个，返回缺少的那一个，要求时间复杂度为线性，空间复杂度为常数。

思路：求出数组的和，然后，用n*(n+1)/2减去总和就行了...

code:

int missingNumber(int* nums, int numsSize) {
    long total=0;
    int i;
    for(i=0;i
LeetCode --- 268. Missing Number 解题报告
杨鑫newlife的专栏
07-26 380
Given an array containingndistinct numbers taken from0, 1, 2, ..., n, find the one that is missing from the array. Example 1: Input: [3,0,1] Output: 2 Example 2: Input: [9,6,4,2,3,5,7,0,1] O...
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. Missing Number (Python)
weixin_58080442的博客
05-28 246
Given an arraynumscontainingndistinct numbers in the range[0, n], returnthe only number in the range that is missing from the array. Example 1: Input: nums = [3,0,1] Output: 2 Explanation: n = 3 since there are 3 numbers, so all numbers are in t...
268. Missing Number(Java)
离镜的博客
08-11 386
Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3] return 2.Note: Your algorithm should run in line
[Leetcode] 268. Missing Number
沫沫的进阶之路
05-13 375
题目： Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3] return 2.Note: Your algorithm should run in
[leetcode]-268. Missing Number(C语言）
shen_zhu的博客
03-14 697
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.Example 1Input: [3,0,1] Output: 2 Example 2Input: [9,6,4,2,3,5,7,0,1] Output: 8 Not...
[leetcode] 268.Missing Number
u014673347的专栏
08-24 799
题目： Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3] return 2.Note: Your algorithm should run in
leetcode268. Missing Number
叶卡捷琳堡的博客
10-11 333
使用哈希表的方法解决。
Leetcode 268. Missing Number
小白菜又菜
08-03 490
【代码】Leetcode 268. Missing Number。
LeetCode 268. Missing Number
温迪今天刷题了吗
10-26 325
LeetCode 268. Missing Number (easy) 主要知识点：数组，位运算 优先级：2
LeetCode-Easy部分中标签为Math 268. Missing Number
相信相信的力量
04-05 1038
位操作符-异或-找Missing Number。
FindMissingNumber
06-02
目的 编写 Android 应用程序以查找范围中缺少的数字。 参考 结果 问题陈述 考虑一个连续范围的整数。 除了一个数字之外的所有数字都以任何顺序放入一个数组中。 示例 预期范围为 500 到 600（含）。...
java-leetcode题解之Find the Missing Number.java
10-01
public int findMissingNumber(int[] nums) { int n = nums.length; int totalSum = n * (n + 1) / 2; int arraySum = 0; for (int num : nums) { arraySum += num; } return totalSum - arraySum; } ``` 这...
142. Linked List Cycle II
X___J的博客
09-27 425
题目大意：给定一个单链表，找出其环路的起始点。若不存在环路，则返回NULL。 大概思路：数学题 头结点是A，题目要求的环路起点为B，在141题快慢指针算法中求出的相遇点为C。 设A到B的距离为a,B到C的距离为b，环路一圈的距离为c。 则(a+b)*2=a+b+k*c;(其中k为常数) 则a+b=k*c; 两个指针分别以相同速度从A、B出发，第一个指针到达B点，路程为a，第二个指针此时
343. Integer Break
X___J的博客
05-18 387
难度：Medium 题目大意：给出一个整数n（n>=2)，可以分解为多个正整数相加（至少2个），求各种组合中，乘积的最大值。 思路：若a为其中一个分解因子，1 若a>=5,则a可以分解为3*（a-3）=3*a-9>a; 若a=4,可以分解为2*2=4； 即n尽可能的分解为3和2。 又因为3*3>2*2*2,所以，可以先分解出尽可能多的3。 再根据n模3的结果来做判断即可。 具体可以
217. Contains Duplicate
X___J的博客
05-04 386
思路一：先二叉排序，然后，循环一遍比较相邻的数，相等返回True，没有重复的则返回False。时间复杂度为O(nlogn). 结果：测试用例（1、2、3、4....29999）超时。 思路二：以空间换时间，采用时间复杂度为O(n)的桶排序，替换二叉排序。 结果：因为桶排序只考虑了数组为正整数的情况，测试用例[1,5,-2,-4,0]出错。 思路三：改写桶排序，将范围从正整数调整为-3000
6. ZigZag Conversion
X___J的博客
05-08 374
题目大意：给定一串字符串，和一个行数numRows,将字符串按如下方式排列，比如，“1234567890123456”和4 1 7 3 2 6 8 2 4 3 5 9 1 5 4 0 6 再输出每一行组成的字符串，即“1732682436915406”。 思路：暴力求解，思想很简单，过程很麻烦。 将第一行和最后一行单独考虑，每行间隔为2*（n-1）; 中间的（num
344. Reverse String
X___J的博客
05-18 372
题目大意：反转字符串。 思路：又水了一题，嘿嘿 code： char* reverseString(char* s) { int len = strlen(s); int i = 0; char temp; for(i=0;i<(len-1-i);i++) temp=s[i], s[i]=s[len-1-i],s[len-1-i]
插入过程中，出现下面几个原因如何解决，并举例说明，给出解决方法Undefined control sequence. Missing \endcsname inserted Missing number, treated as zero
最新发布
03-12
嗯，用户遇到了几个LaTeX编译错误，包括'Undefined control sequence'、'Missing \endcsname inserted'和'Missing number, treated as zero'。首先，我需要回忆这些错误的常见原因和解决方法。 对于'Undefined ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值