力扣: 268. 丢失的数字

思路1:
用bool数组标记数字是否出现，输出没有出现的数字。
注意bool数组要比nums数组大1，防止少的是最后一个元素

int missingNumber(int* nums, int numsSize){bool *a=(bool *)malloc(sizeof(bool)*(numsSize+1));int i;for(i=0;i<numsSize+1;i++){a[i]=false;}for(i=0;i<numsSize;i++){a[nums[i]]=true;}for(i=0;i<numsSize+1;i++){if(a[i]==false)return i;}return 0;
}

思路2:
用相邻的数做差，看差是不是等于1
思路3：
计算总的数和，用和挨个减去数组中的数，剩下的数就是缺少的数。

int missingNumber(int* nums, int numsSize){int sum=numsSize*(numsSize+1)/2;for(int i=0;i<numsSize;i++){sum-=nums[i];}return sum;
}

力扣: 268. 丢失的数字相关推荐

力扣268.丢失的数字
解题思路此题使用位运算较简单,根据异或运算,a^a=0,a^0=a 将nums全部元素异或,同时异或i即可得到不成对的数字,这就是丢失的那个数字代码 int missingNumber(int* ...
LeetCode Algorithm 268. 丢失的数字
268. 丢失的数字 Ideas 先排序,排完序之后如果不缺失数字的话,索引和值应该是相等的,所以我们只需要找到第一个索引和值不相等的元素就可以了,说明缺失的是索引代表的值. 如果找到最后发现都没有对 ...
力扣有多少小于当前数字的数字
力扣有多少小于当前数字的数字题目描述给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目. 换而言之,对于每个 nums[i] 你必须计算出有效的 j ...
[Golang]力扣Leetcode - 374. 猜数字大小（二分查找）
[Golang]力扣Leetcode - 374. 猜数字大小(二分查找) 题目:猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字. 请你猜选出的是哪个数字. 如果你猜错了,我 ...
力扣 754. 到达终点数字
题目: 在一根无限长的数轴上,你站在0的位置.终点在target的位置. 你可以做一些数量的移动 numMoves : 每次你可以选择向左或向右移动. 第 i 次移动(从 i == 1 开始,到 i ...
12.20工作学习记录力扣罗马文转数字
每日一题:罗马文转数字定义两个指针不断后移每一次让前一个指针的值累加为sum 最后返回sum 力扣https://leetcode.cn/problems/roman-to-integer/ ...
Leecode 268. 丢失的数字——Leecode每日一题系列
今天是坚持每日一题打卡的第十一天题目链接:https://leetcode-cn.com/problems/missing-number// 题解汇总:https://zhanglong.blog. ...
leetcode 268. 丢失的数字（Java版）
题目 https://leetcode-cn.com/problems/missing-number/ 题解解法 1 本题要求线性时间复杂度.仅使用额外常数空间的算法解决此问题,其实质是一个数学问题 ...
算法题(2)力扣第n位数字
给你一个整数 n ,请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, -] 中找出并返回第 n 位上的数字. class Solution {public ...

力扣: 268. 丢失的数字

力扣: 268. 丢失的数字相关推荐

最新文章

热门文章