数组中重复的数字
2017-11-09 22:50
127 查看
题目描述
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
输入:[2,4,1,2,4]
输出:true,2
最简单的思路,二重循环。
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
输入:[2,4,1,2,4]
输出:true,2
最简单的思路,二重循环。
class Solution { public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number // Return value: true if the input is valid, and there are some duplications in the array number // otherwise false int flag=0; bool duplicate(int numbers[], int length, int* duplication) { for(int i=0;i<length-1;i++) { for(int j=i+1;j<length;j++) { if(numbers[i]==numbers[j]) { *duplication=numbers[i]; flag=1; break; } } break; } if(flag==0) return false; else return true; } };
相关文章推荐
- 50、数组中重复的数字
- 面试题51. 数组中重复的数字
- 删除排序数组中的重复数字
- 牛客网剑指offer-数组中重复的数字
- 剑指offer_数组---数组中重复的数字
- 讲两个int 数组找出重复的数字 用最少的循环
- 读入n个数,并把他存入一个数组,并且数字不能重复
- 51 - 数组中重复的数字
- 第五十五篇:删除一个数组中多个连续或不连续重复的数字,保留一个
- 【计蒜客系列】挑战难题22:排序后的数组删除重复数字
- 剑指Offer(56)数组中重复的数字
- 如何把一个整型数组中重复的数字去掉
- 数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
- offer29数组中超过一半的数字 && 51数组中重复的数字
- 笔试算法题(29):判断元素范围1到N的数组是否有重复数字 & 计算整数的7倍
- 剑指Offer——面试题51:数组中重复的数字
- java 两个int数组删除重复的数字,并返回删除后的数组
- 剑指offer——面试题51:数组中重复的数字
- LintCode 删除排序数组中的重复数字
- 数组中重复的数字