LeetCode(268)——缺失数字(JavaScript)
给定一个包含 0, 1, 2, ..., n
中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。
示例1:
输入: [3,0,1]
输出: 2
示例2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
/*** @param {number[]} nums* @return {number}*/
var missingNumber = function(nums) {};
个人解法
var missingNumber = function(nums) {//升序排序nums.sort((a,b) => a - b);//从0索引开始进行对比,如果索引N存放的不是N,那么就是缺失了Nfor(var i = 0; i < nums.length; i++){if(nums[i] !== i){return i;}}//否则就是缺少了后面的那个数字,如[0,1,2]缺少3return i;
};
LeetCode(268)——缺失数字(JavaScript)相关推荐
- 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. 0--N之间只有一个数没有出现,并且这是数组缺失的数字等于所在数组下标 3. 利用双指针,找到相差1的两个 ...
- 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算法练习 JavaScript实现
leetcode 表格内容由spider.js从leetcode-cn.com爬取. 已做题目答案也从leetcode-cn.com中爬取并生成文件. 解题进度:已解决 140/637 - 简单 94 ...
- 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 所有题目总结 大部 ...
最新文章
- Linux那些事儿之我是Sysfs(9)sysfs文件系统模型
- 《Linux命令行与shell脚本编程大全 第3版》Shell脚本编程基础---34
- Hive查询结果输出文件
- java securt 视频,SecureRandom在Java中安全种子
- python中的dict是什么数据类型_Python基本数据类型之dict
- mac启动rabbitmq_从0到1学习Flink—— Flink 读取 Kafka 数据写入到 RabbitMQ
- ConfuserEx加密工具
- bip动作捕捉_Mocap动作捕捉系列
- python终端命令行输入一条语句后出现三个点是什么?
- 软工作业04四则运算网页版
- rabbitmq port is already allocated
- java中输入密码为星号_怎么用c语言把输入的密码变成星号
- JavaScript知识点全面概括与总结(上)
- 超详细的阿里云服务器购买及远程连接开机(Win系统)
- Oracle 12.2 新特性--PDB和CDB的字符集可以不一样
- K8s 架构简介(一)
- Oracle 小花猫-超详细学习资料
- Java期末实训作业日历软件设计
- 解读SPSS重复测量方差分析的检验结果
- 电子与信息学报 投稿填坑
热门文章
- hardmard积 用什么符号表示_表面粗糙度=表面光洁度?数值为什么用0.8、1.6、3.2等表示?...
- 循环执行次数 n(n+1)/2
- qt 发送数据到http
- 自制安装包集成.net framework 4.0
- 解析函數論 Page 28 連續復變函數的最簡單的性質
- Matlab 学习笔记
- 2018清华计算机类专业录取分数线,清华大学2018-2019年各省各专业录取分数线
- 事件触发控制_基于事件触发机制的直流微电网多混合储能系统分层协调控制方法...
- Spring-tx-@EnableTransactionManagement注解
- C++自学22:复制内存(memcpy)/设置内存(memset)