268. Missing Number
来源:互联网 发布:淘宝店怎么排名靠前 编辑:程序博客网 时间:2024/06/03 19:16
int missingNumber(vector<int>& nums) { int sum=0,n=nums.size(); for(int i=0;i<n;i++) sum+=nums[i]; return n*(1+n)/2-sum; }
我们将少了的数和完整的1到n数组异或一下,相同的为0,结果为少了的数。
int missingNumber(vector<int>& nums) { int res=0; for(int i=0;i<nums.size();i++) res^=(i+1)^nums[i]; return res; }
然后我们用二分查找法算出中间元素的下标,然后用元素值和下标值之间做对比,如果元素值大于下标值,则说明缺失的数字在左边,此时将right赋为mid,反之则将left赋为mid+1。
int missingNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); int left=0,right=nums.size(); while(left<right){ int mid=left+(right-left)/2; if(nums[mid]>mid) right=mid; else left=mid+1; } return right; }
阅读全文
0 0
- [leetcode] 268.Missing Number
- 【leetcode】268. Missing Number
- [leetcode] 268. Missing Number
- 268. Missing Number
- Leetcode 268. Missing Number
- 268. Missing Number LeetCode
- LeetCode 268. Missing Number
- 268. Missing Number
- 【LeetCode】268. Missing Number
- 268. Missing Number
- [LeetCode]268. Missing Number
- 268. Missing Number
- LeetCode *** 268. Missing Number
- 268. Missing Number
- 【leetcode】268. Missing Number
- leetcode-268. Missing Number
- LeetCode-268.Missing Number
- LeetCode 268. Missing Number
- Python环境配置说明
- python---sys模块sys.argv,os模块os.path.isfile(),os.access()
- php与java通用AES加密解密算法
- array,object,callback/callable
- 第一章 | 使用python机器学习
- 268. Missing Number
- python根据BM25实现文本检索
- 【剑指**】6.从尾到头打印链表
- el-table-column动态加载列
- 用java玩转mysql主从备份机制之binlog
- 使用SSM+Maven搭建项目框架常见问题及解决方法
- hosts文件修改之后立刻刷新
- eclipse中向svn提交代码
- 苹果越来越不要脸了