[中等]寻找缺失的数

题目来源：http://www.lintcode.com/zh-cn/problem/find-the-missing-number/

C++版 VS2012测试通过：

 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 using namespace std;
 5
 6 //方法1
 7 class Solution {
 8 public:
 9     /**
10      * @param nums: a vector of integers
11      * @return: an integer
12      */
13     int findMissing(vector<int> &nums) {
14         // write your code here
15         int n=nums.size()+1;
16         int sum=(n-1)*n/2;
17         for(int i=0;i<nums.size();i++)
18             sum-=nums[i];
19         return sum;
20     }
21 };
22
23 //方法2
24 class Solution {
25 public:
26     /**
27      * @param nums: a vector of integers
28      * @return: an integer
29      */
30     int findMissing(vector<int> &nums) {
31         // write your code here
32         sort(nums.begin(),nums.end());
33         for(long i=0;i<nums.size();i++)
34         {
35             if(nums[i]!=i)
36                 return i;
37         }
38         return nums.size();
39     }
40 };
41
42 int main ()
43 {
44     int a[5]={0,1,2,3,5};
45     vector<int> v(a,a+5);
46     Solution s;
47     cout<<s.findMissing(v);
48 }

转载于:https://www.cnblogs.com/hslzju/p/5693132.html

[中等]寻找缺失的数相关推荐

数组系列—连续数中寻找缺失的数字
连续数中寻找缺失的数字通过散列表实现: public static void find(int[] array){Hashtable<Integer,Integer> hasht=new ...
数组-0~n-1 中缺失的数（查找不存在的数）
题意: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0 ...
【ShareCode】不错的技术文章 -- 如何使用异或（XOR）运算找到数组中缺失的数？...
如何使用异或(XOR)运算找到数组中缺失的数? 今天给大家分享一篇关于使用XOR(异或)运算找到数组中缺失的数的问题. 在一次Javascript面试中,有这么一个问题: 假设有一个由0到99(包含9 ...
SQL Challenge ——快速找到1-100之间缺失的数
原文:SQL Challenge --快速找到1-100之间缺失的数有个经典的题目:1-100之间的数字(不重复)存放在表里,共95行一列,但是里面缺了5个数字,怎么用SQL最快找出那五个数字. 我 ...
数字游戏 -- 寻找缺失的数字
算法专题导航页面 [算法专题 - 应用场景] <数字游戏 – 寻找缺失的数字> <数字游戏 – 微信红包> <寻找两个排序数组(长度相等)的上中位数> [题目] ...
LeetCode/LintCode 题解丨一周爆刷双指针：寻找重复的数
描述给出一个数组 nums 包含 n + 1 个整数,每个整数是从 1 到 n (包括边界). 保证至少存在一个重复的整数.假设只有一个重复的整数,找出这个重复的数. 不能修改数组(假设数组只能读) ...
1到n中减少了一个数，顺序被打乱，找出缺失的数
2013年的创新工场笔试考了:http://blog.csdn.net/huangxy10/article/details/8026464 而且应该还是一道经典的笔试面试题:http://fayaa. ...
原神倾听木簧笛的八音曲寻找缺失的石头怎么做
原神倾听木簧笛的八音曲寻找缺失的石头怎么做,倾听木簧笛的八音曲也是游戏更新到2.2版本后新增的一个世界任务,那么玩家们在任务途中做到"寻找缺失的石头"这一步时又应该怎么办呢,相信还 ...
思维训练(二)如何找到缺失的数
题目在一个无序数组中有99个不重复的正整数,范围为1到100,唯独缺少1个1到100中的整数,如何找到缺失的整数思路: sum(100)-sum(99) 拓展一: 一个无序数组里有若干正整数,范围 ...
leetcode 寻找重复的数633 python
给出一个数组 nums 包含 n + 1 个整数,每个整数是从 1 到 n (包括边界),保证至少存在一个重复的整数.假设只有一个重复的整数,找出这个重复的数. 1.不能修改数组(假设数组只能读) 2 ...

[中等]寻找缺失的数

[中等]寻找缺失的数相关推荐

最新文章

热门文章