LeetCode 268. 缺失数字
文章目录
- 1. 题目信息
- 2. 解题
1. 题目信息
给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。
示例 1:输入: [3,0,1]
输出: 2
示例 2:输入: [9,6,4,2,3,5,7,0,1]
输出: 8
说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/missing-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 等差数列求和公式 s = (首项+末项)*个数/2
- s 减去实际的和就是答案
class Solution {public:int missingNumber(vector<int>& nums) {int sum = 0;for(int i = 0; i < nums.size(); ++i)sum += nums[i];return (1+nums.size())*nums.size()/2 - sum;}
};
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. 0--N之间只有一个数没有出现,并且这是数组缺失的数字等于所在数组下标 3. 利用双指针,找到相差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来标记已出现过的数字 因 ...
最新文章
- Java项目:嘟嘟校园一卡通系统(java+JSP+Servlet+html+css+JavaScript+JQuery+Ajax+mysql)
- 指针 是否相同_c专题之指针---野指针和空指针解析
- php源代码保护——PHP加密方案分析解密还原
- 【Spring Boot】1.基础知识
- python下载文件传到服务器_python实现FTP文件传输的方法(服务器端和客户端)
- 对象的释放Dispose和Close对比
- typecho反序列化漏洞复现
- PowerShell因为在此系统中禁止执行脚本解决方法
- 入行 AI,如何选个脚踏实地的高薪岗位?
- 《大道至简第二章读后感》
- Python使用Telnetlib模块实现telnet远程操作
- 【分享】迅为iTOP4412开发板-Android系统屏幕旋转设置
- java导论pdf下载,操作系统导论 PDF 下载
- 学校图书馆座位预约系统微信小程序开发制作介绍
- 华为nova4e可以升级鸿蒙系统吗,华为nova4e官方出厂固件rom刷机包下载_原版系统强刷升级更新包...
- 商品分页查询 ego-prc 实现-easyui
- 设备树学习(二十三、aliases节点分析)
- vmware虚拟机安装maca苹果系统,滚动条无限重启
- 中止执行后超过2年_失信被执行人怎么撤销 超过两年会撤销吗
- linux查询当前时间