LeetCode 268 缺失数字
原题链接
标签:
数组 排序
解题思路:
1. 先进行排序
2. 0--N之间只有一个数没有出现,并且这是数组缺失的数字等于所在数组下标
3. 利用双指针,找到相差1的两个数组返回慢指针所指向值+1,既可找到缺失的数字
class Solution {
public:int missingNumber(vector<int>& nums) {if(nums.size() == 1){return 1-nums[0];}sort(nums.begin(),nums.end());if(nums[0] !=0){return 0;}for(int i=1;i<nums.size();i++){if(nums[i] - nums[i-1] >1){return nums[i] - 1;}}return nums.size();}
};
LeetCode 268 缺失数字相关推荐
- Leetcode 268. 缺失数字 解题思路及C++实现
方法一:利用求和公式 1+2+...+n = n*(n+1)/2 解题思路: 利用求和公式 1+2+...+n = n*(n+1)/2,首先求出nums的size,就知道这n个数的和了,然后遍历数组n ...
- LeetCode 268. 缺失数字
文章目录 1. 题目信息 2. 解题 1. 题目信息 给定一个包含 0, 1, 2, -, n 中 n 个数的序列,找出 0 - n 中没有出现在序列中的那个数. 示例 1:输入: [3,0,1] 输 ...
- 【Leetcode | 11】268. 缺失数字
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数. 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2 ...
- 268. 缺失数字 golang
Me 首项加末项乘以项数/2.就是总和.然后剪掉nums里面的数组和 func missingNumber(nums []int) int {var sum intlens := len(nums)f ...
- LeetCode每日一题: 缺失数字(No.268)
题目:缺失数字 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数. 复制代码 示例: 输入: [3,0,1] 输出: 2输入: [9,6 ...
- 20190901:(leetcode习题)缺失数字
缺失数字 题目 大致思路 代码实现 题目 大致思路 第一,将所有的数组加起来,再把0-(length-1)的数字和求出来,两个差值即为目标值. 第二:根据一个数 连续 ^ 同一个数 两次 得到的还是这 ...
- 每天Leetcode 刷题 初级算法篇-缺失数字
题目要求: 缺失数字 力扣题解: 代码 import java.util.Arrays;/*** @program: mydemo* @description: 缺失数字* @author: Mr.z ...
- LeetCode 268. Missing Number--Python解法--数学题
LeetCode 268. Missing Number–Python解法–数学题 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结 大部 ...
- 牛客题霸 [ 缺失数字] C++题解/答案
牛客题霸 [ 缺失数字] C++题解/答案 题目描述 从0,1,2,-,n这n+1个数中选择n个数,找出这n个数中缺失的那个数,要求O(n)尽可能小. 题解: 我们可以用map来标记已出现过的数字 因 ...
最新文章
- 编程之美-俄罗斯方块游戏方法整理
- 用html5做一条线,使用HTML5 canvas绘制线条的方法
- MySQL实战 | 01 当执行一条 select 语句时,MySQL 到底做了啥?
- PHP面向对象:instanceof 运算符 (备忘)
- php读取目录及子目录下所有文件名的方法
- 【李宏毅2020 ML/DL】P17 Convolutional Neural Network
- [LeetCode] Three Sum题解
- 20190223深信服测试一面回顾
- 机器学习--人口普查数据分析
- paypal php 开发,PHP语言开发Paypal支付demo的具体实现
- (3)Android常见界面控件
- Google天马(PEGASUS)模型
- 高光谱解混与变化检测专题
- aspen稳态导出动态_Aspen Dynamic 针对精馏塔的模拟设计过程详解 | APP技术稿第1期...
- 软件开发流行的原则:don't repeat yourself
- 开机提示小娜无法在本计算机运行,win10 20h2提示此应用无法在你的电脑上运行解决方法...
- var、let和const
- visio的使用技巧
- 【时间序列】python与时间序列基本教程4(超过1.9万字 代码超过900行 包括49个图)...
- Android产品定制多语言