leetcode268 Missing Number
2016-03-05 11:20
357 查看
268. Missing Number
Total Accepted:41297 Total Submissions:
104911 Difficulty: Medium
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) { int k = 0; sort(nums.begin(), nums.end()); for (auto i : nums) { if (i != k) return k; ++k; } return k; } };
解法二:
class Solution { public: int missingNumber(vector<int>& nums) { int k = 0; int ans = 0; for (int i : nums) { ans += k++ - i; } return ans + k; } };
相关文章推荐
- 央行常用操作
- linux expect 简介与使用
- nginx自签ssl证书
- io流复习笔记第三发流的套接结束及对象流读写
- java Log
- leetcode319 Bulb Switcher
- 一次U3D DLL加密的记录(一)
- 10938 - Flea circus
- leetcode:Palindrome Number 【Java】
- 一次U3D DLL加密的记录(二)
- PathEffect
- 【微信生态圈】-谈谈我的学习经验
- NOI 1995 石子合并
- 面试题
- leetcode169 Majority Element
- 四位漂亮女生将人脸识别算法做到世界第一 现正用“刷脸支付”改变传统金融
- sublime text3插件安装
- java并发编程(2)--volatile(转)
- 前端开发 基础知识 dpi 、 dip 、分辨率、屏幕尺寸、px、density 关系以及换算
- Zend Framework动作助手Redirector用法实例详解