剑指offer之数组中重复的数字
来源:互联网 发布:淘宝纸箱用什么机器 编辑:程序博客网 时间:2024/06/06 09:37
题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出重复的数字2或者3。
思路:创建一个新的数组判断原数组中数字出现的次数
代码:
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) { duplication[0] = -1; if(length<=1) return false; int[] flag = new int[length+1]; for(int i=0;i<length;i++){ ++flag[numbers[i]]; if(flag[numbers[i]]>=2){ duplication[0] = numbers[i]; return true; } } return false; }}
阅读全文
0 0
- 剑指offer系列之四十九:数组中重复的数字
- 剑指offer系列之49:数组中重复的数字
- 剑指offer(二十六)之数组中重复的数字
- 剑指offer之数组中重复的数字
- 剑指offer--数组中重复的数字
- 《剑指offer》数组中重复的数字
- 剑指offer:数组中重复的数字
- [剑指Offer]数组中重复的数字
- 剑指offer:数组中重复的数字
- 剑指offer 数组中重复的数字
- [剑指offer]数组中重复的数字
- 剑指offer|数组中重复的数字
- 剑指offer-数组中重复的数字
- 剑指offer 数组中重复的数字
- 《剑指offer》数组中重复的数字
- 剑指offer-数组中重复的数字
- 剑指offer--数组中重复的数字
- 剑指offer--数组中重复的数字
- Bitmap的二次采样
- 树的最小支配集poj3659、最小点覆盖、最大独立集
- 通用mapper与pagehelper插件配置注意!!!
- GUI和网络联机测试小程序
- python vim编辑器的快捷命令
- 剑指offer之数组中重复的数字
- bzoj 1206: [HNOI2005]虚拟内存
- ubuntu下永久更改环境变量
- 使用python的hdfs包操作分布式文件系统(HDFS)
- Ubuntu 14.04 安装网易云音乐
- Java内存区域与内存溢出异常
- CodeForces 785E Anton and Permutation 分块
- CSDN的第一篇博客发布时遇见的“选择文章类型”的问题
- Linux 默认的root用户名 能改吗,怎么改