[leetcode][math] Missing Number
来源:互联网 发布:淘宝网广场舞 编辑:程序博客网 时间:2024/05/17 06:15
题目:
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n
, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3]
return 2
.
Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?
class Solution {public: int missingNumber(vector<int>& nums) { if(nums.empty()) return -1; int n = nums.size();//n是最大数 long long sum = (n * (n + 1))>>1;//<span style="color: rgb(51, 51, 51); font-family: 'Helvetica Neue', Helvetica, Arial, sans-serif; font-size: 14px; line-height: 30px;">0+1+...+INT_MAX < long long所能表示的最大数,所有sum不会溢出</span> for(int i = 0; i < n; ++i){ sum -= nums[i]; } return sum; }};
0 0
- [leetcode][math] Missing Number
- LeetCode-Easy部分中标签为Math 268. Missing Number
- 【LeetCode】268 Missing Number
- [leetcode] 268.Missing Number
- [LeetCode] Missing Number
- Leetcode -- Missing Number
- 【leetCode】Missing Number
- [Leetcode]Missing Number
- leetcode Missing Number
- 【leetcode】268. Missing Number
- [leetcode] Missing Number
- LeetCode(268)Missing Number
- Leetcode: Missing Number
- LeetCode之Missing Number
- LeetCode Missing Number
- [leetcode 268]Missing Number
- leetcode--Missing Number
- leetCode #286 Missing Number
- android屏幕适配详解
- 深入理解Java:注解(Annotation)基本概念
- 范围for语句
- V4包没注释,看不了源码解决方法(网上搜的,亲测可行)
- (转)关于oracle的表空间,分区表,以及索引的总结
- [leetcode][math] Missing Number
- pl/sql综合
- Raising Modulo Numbers(poj 1995 快速幂)
- LINUX 笔记5
- D3D显示YUV图像
- 链表分割
- spark源码阅读环境搭建
- Android View 属性详解
- C++ Primer 5e chapter 15.1