首页 / JAVA / 剑指offer(Java版)第一题(附加条件:不允许改变输入的数组。):在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 *请找出数组中任意一个重复的数字。 *例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。附加条件:不允许改变输入的数组。
剑指offer(Java版)第一题(附加条件:不允许改变输入的数组。):在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 *请找出数组中任意一个重复的数字。 *例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。附加条件:不允许改变输入的数组。
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了剑指offer(Java版)第一题(附加条件:不允许改变输入的数组。):在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 *请找出数组中任意一个重复的数字。 *例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。附加条件:不允许改变输入的数组。,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1654字,纯文字阅读大概需要3分钟。
内容图文
/*在一个长度为n的数组里的所有数字都在0到n-1的范围内。
* 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。
* 请找出数组中任意一个重复的数字。
* 例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。
* !!!附加条件:不允许改变输入的数组。
*/
import java.util.*;
public class Class1s {
static class findRepeatedNumber{
public int findRepeatedNumber(int[] a){
//判断数组是否存在问题
if(a == null || a.length <= 0){
System.out.println("输入的数组有误!");
System.exit(0);
return -1;
}
//判断数组里的数字是否存在问题
for(int i = 0; i < a.length; i++){
if(a[i] < 0 || a[i] > a.length){
System.out.println("数组中的数字存在异常!");
System.exit(0);
return -1;
}
}
//判断并找到数组里存在的重复数字,不能改变输入的数组。
int begin = 1;
int end = a.length;
int middle = 0;
while(begin <= end){
middle = (begin + end) / 2;
int number = calcuNumber(a, begin, middle);
if(begin == end){
if(number > 1){
return begin - 1;
}else{
return -1;
}
}
if(number > middle - begin + 1){
end = middle;
}else{
begin = middle + 1;
}
}
System.out.println("数组中没有找到重复的数字!");
return -1;
}
public int calcuNumber(int[] a, int b, int c){
int number = 0;
for(int i = 0; i < a.length; i++){
if((a[i] >= b) && (a[i] <= c)){
number++;
}
}
return number;
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
//输入一个数组:
int[] a1 = {4, 2, 1, 3, 2, 5, 2};
findRepeatedNumber frn1 = new findRepeatedNumber();
//输出任意一个重复的数字:
int r = frn1.findRepeatedNumber(a1);
if(r > -1){
System.out.println("数组中重复的数字是:" + a1[r]);
}
}
}
原文:https://www.cnblogs.com/zhuozige/p/12367735.html
内容总结
以上是互联网集市为您收集整理的剑指offer(Java版)第一题(附加条件:不允许改变输入的数组。):在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 *请找出数组中任意一个重复的数字。 *例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。附加条件:不允许改变输入的数组。全部内容,希望文章能够帮你解决剑指offer(Java版)第一题(附加条件:不允许改变输入的数组。):在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 *请找出数组中任意一个重复的数字。 *例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。附加条件:不允许改变输入的数组。所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。