268. Missing Number

最新推荐文章于 2024-07-29 07:32:50 发布
最新推荐文章于 2024-07-29 07:32:50 发布
阅读量199 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/X___J/article/details/51593262
版权

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

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

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

code:

int missingNumber(int* nums, int numsSize) {
    long total=0;
    int i;
    for(i=0;i

X___J
关注
专栏目录
Leetcode 268. Missing Number (Python)
weixin_58080442的博客
05-28 184
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 340
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 318
题目： 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 622
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 741
题目： 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
小白菜又菜
08-03 401
【代码】Leetcode 268. Missing Number。
LeetCode 268. Missing Number
温迪今天刷题了吗
10-26 279
LeetCode 268. Missing Number (easy) 主要知识点：数组，位运算 优先级：2
LeetCode-Easy部分中标签为Math 268. Missing Number
相信相信的力量
04-05 950
位操作符-异或-找Missing Number。
LeetCode //C - 268. Missing Number
Made in Code
07-29 740
【代码】LeetCode //C - 268. Missing Number。
FindMissingNumber
06-02
目的 编写 Android 应用程序以查找范围中缺少的数字。 参考 结果 问题陈述 考虑一个连续范围的整数。 除了一个数字之外的所有数字都以任何顺序放入一个数组中。 示例 预期范围为 500 到 600（含）。...
java-leetcode题解之Find the Missing Number.java
最新发布
10-01
java java_leetcode题解之Find the Missing Number.java
LeetCode --- 268. Missing Number 解题报告
杨鑫newlife的专栏
07-26 212
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 340
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
142. Linked List Cycle II
X___J的博客
09-27 386
题目大意：给定一个单链表，找出其环路的起始点。若不存在环路，则返回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，第二个指针此时
217. Contains Duplicate
X___J的博客
05-04 355
思路一：先二叉排序，然后，循环一遍比较相邻的数，相等返回True，没有重复的则返回False。时间复杂度为O(nlogn). 结果：测试用例（1、2、3、4....29999）超时。 思路二：以空间换时间，采用时间复杂度为O(n)的桶排序，替换二叉排序。 结果：因为桶排序只考虑了数组为正整数的情况，测试用例[1,5,-2,-4,0]出错。 思路三：改写桶排序，将范围从正整数调整为-3000
6. ZigZag Conversion
X___J的博客
05-08 343
题目大意：给定一串字符串，和一个行数numRows,将字符串按如下方式排列，比如，“1234567890123456”和4 1 7 3 2 6 8 2 4 3 5 9 1 5 4 0 6 再输出每一行组成的字符串，即“1732682436915406”。 思路：暴力求解，思想很简单，过程很麻烦。 将第一行和最后一行单独考虑，每行间隔为2*（n-1）; 中间的（num
219. Contains Duplicate II
X___J的博客
05-06 338
题目大意：有一个整数数组nums[numsSize],若其中存在两个数相等且数组下标的差值不大于k，则返回Ture;否则，返回False. 思路：直接暴力求解，两次循环，本以为会超时的，竟然.......AC了，我也就没有再优化了。 代码如下：
344. Reverse String
X___J的博客
05-18 339
题目大意：反转字符串。 思路：又水了一题，嘿嘿 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]
Missing number, treated as zero. 《数学物理方法\Roman{2}
03-30
》 This error message typically occurs in LaTeX when there is a missing number in a mathematical expression, and LaTeX automatically treats it as zero. This can happen when a variable or coefficient is not properly defined or when there is an incomplete expression. To fix this error, you need to identify the missing number and add it to the expression.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值