《剑指offer》数组中重复的数字
来源:互联网 发布:sql数据库培训多少钱 编辑:程序博客网 时间:2024/05/22 17:07
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
解析:利用选择排序的思想,当循环到到第i个元素的时候,从第i+1个元素开始找,找到第一个和第i个位置的元素相同的话就返回true。
public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the array number,length of duplication array is 1,so using duplication[0] = ? in implementation; // Here duplication like pointor in C/C++, duplication[0] equal *duplication in C/C++ // 这里要特别注意~返回任意重复的一个,赋值duplication[0] // Return value: true if the input is valid, and there are some duplications in the array number otherwise false public boolean duplicate(int numbers[],int length,int [] duplication) { boolean flag=false; for(int i=0;i<length;i++){ for(int j=i+1;j<length;j++){ if(numbers[j]==numbers[i]){ duplication[0]=numbers[i]; flag=true; return flag; } } } return flag; }}
阅读全文
0 0
- 剑指offer--数组中重复的数字
- 《剑指offer》数组中重复的数字
- 剑指offer:数组中重复的数字
- [剑指Offer]数组中重复的数字
- 剑指offer:数组中重复的数字
- 剑指offer 数组中重复的数字
- [剑指offer]数组中重复的数字
- 剑指offer|数组中重复的数字
- 剑指offer-数组中重复的数字
- 剑指offer 数组中重复的数字
- 《剑指offer》数组中重复的数字
- 剑指offer-数组中重复的数字
- 剑指offer--数组中重复的数字
- 剑指offer--数组中重复的数字
- 剑指offer:数组中重复的数字
- 剑指offer:数组中重复的数字
- 剑指offer:数组中重复的数字
- 【剑指offer】数组中重复的数字
- java定时器问题
- 文章标题
- C#设计模式(四)抽象工厂模式
- Connectify在开发中的使用
- MVC,MVP,MVVM的区别
- 《剑指offer》数组中重复的数字
- 学生信息管理系统--知识小结(一)
- tensorflow1.1/构建双向神经网络识别mnist
- ANR
- mysql update from 结果集
- 一种类似页脚的展示方法
- 百练OJ:2714:求平均年龄
- RAD Studio 报MSBUildToolsPath is not specified for the ToolsVersion "14.0"的错误
- CreateThread