寻找连续数组中缺失的数字!!
2015-03-14 11:38
2061 查看
问题:给一个由 n-1 各整数组成的未经排序的数列,其元素都是 1--n 中的不同的整数。如何找出缺失的整数??
算法设计:采用求和法进行查找。
输出结果为:
算法设计:采用求和法进行查找。
#include<iostream> using namespace std; //找出数列中符合条件的数对的个数 int Find_lost(int *a,int n) { int sum=0,sum1=0; for(int i=0;i<n;i++) { sum+=a[i]; sum1+=i; } int result=sum1+n-sum; return result; } int main() { int a[]={0,1,3,5,8,9,2,4,6}; int length_a=sizeof(a)/sizeof(a[0]); int Num=Find_lost(a,length_a); cout<<"缺失的数字为:"<<Num<<endl; system("pause"); return 0; }
输出结果为:
相关文章推荐
- 从连续数字中寻找缺失的数字
- 编程题:在一个N*N的数组中寻找所有横,竖,左上到右下,右上到左下,四种方向的直线连续D个数字的和里面最大的值
- 数组中寻找重复数字或缺失数字的记负法思想
- PHP取两个数组中的差集(取出一串连续数字中缺少的数字)
- 连续输入数字,以空格为分割,换行为结束,将数字输入到数组中
- 数组中连续len个数字的最大和,动态规划法
- 关于数组的问题(连续子数组的最大和、数组中出现次数超过一半的数字、调整数组顺序使奇数位于偶数之前)
- [Leetcode,python] Find All Numbers Disappeared in an Array 寻找数组中消失的数字
- 剑指offer 面试题29 寻找数组中出现次数超一半的数字
- 剑指offer 面试题41 递增数组中和为s的两个数字 | 和为s的连续整数序列
- 白话经典算法系列之十六 “基数排序”之数组中缺失的数字
- 输入一个字符串,将其中的连续数字字符组成整数,并放入数组中,在主函数中打印这个数组及数组的个数。
- 输入5个数字,如果数组中有0则0可以替代任何数字,判断该数组中的数字是否是连续数字。
- [置顶] 剑指offer:第29题寻找数组中出现次数超过一半的数字
- 20170927_快排应用_数组中寻找第K大的数字
- 关于数组的问题(连续子数组的最大和、数组中出现次数超过一半的数字、调整数组顺序使奇数位于偶数之前)
- 数组特殊处理(连续数字)
- 位图法寻找数组中重复出现的数字
- JavaScript实现找出数组中最长的连续数字序列
- “基数排序”之数组中缺失的数字