首页 > 其他 > 详细

LeetCode:Missing Number

时间:2015-08-28 22:55:46      阅读:178      评论:0      收藏:0      [点我收藏+]

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?

 

 1 class Solution {
 2     //无序数组  
 3 public:
 4     int missingNumber(vector<int>& nums) {
 5         sort(nums.begin(),nums.end());
 6        
 7         int i;
 8         for(i=0;i<nums.size();i++)
 9         {
10             if(nums[i]!=i)
11                 {
12                     return i;
13                 }
14             else continue;
15         }
16         return i;
17        
18     }
19 };

 

LeetCode:Missing Number

原文:http://www.cnblogs.com/xiaoying1245970347/p/4767943.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!