Leetcode: 268.Missing Number 缺失数字
发布日期:2021-09-14 15:33:02
浏览次数:10
分类:技术文章
本文共 503 字,大约阅读时间需要 1 分钟。
给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。
输入:
[3,0,1]
输出:
2
输入:
[9,6,4,2,3,5,7,0,1]
输出:
8
说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?
方法一:公式法
将0~n的和与数组的n个数字的和相减,得到的值即为缺失的数字public: int missingNumber(vector & nums) { int sum=0; for(int num:nums) sum+=num; return (nums.size()+1)*nums.size()/2-sum; }
方法二:位运算
将0~n与数组的n个数字进行异或运算,得到的值即为缺失的数字public: int missingNumber(vector & nums) { int n=nums.size(),res=0; for(int i=0;i
转载地址:https://blog.csdn.net/weixin_42490152/article/details/100976490 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月20日 14时38分27秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Unity中实现解析Json文件
2019-04-27
Unity自带Json解析库——JsonUtility
2019-04-27
Unity中使用ViedoPlayer操作视频文件
2019-04-27
C#中的的输入与输出
2019-04-27
C#中@符号的作用
2019-04-27
C#中$符号的作用
2019-04-27
Mac装windows系统后如何更换触控板设置
2019-04-27
Unity中实现获取一段时间内移动设备声音的最大音量
2019-04-27
springboot的初始化启动过程
2019-04-27
关于spring bean 生命周期代码详解-产生到消亡
2019-04-27
spring 启动之全过程 源码解析
2019-04-27
Spring AOP 原理
2019-04-27
mysql 分库分表分区 动态扩容 总结
2019-04-27
分布式事务 四种方案
2019-04-27
redis和spring整合
2019-04-27
iis6 和iis7s上整个网站重定向
2019-04-27
iis7 url重写和重定向
2019-04-27
XStream xml与javabean之间的互转
2019-04-27
Kubernetes基础:MacOS上设定Dashboard
2019-04-27