【Android面试】有1000个数,1000个数的大小范围是0-999,有两个相同的数字,请设计算法找出来

思路如下:

1000个数字只有两个相同的数字,那就是说把数组排序后,这两个数一定相邻。通过排序算法进行排序,在循环判断相邻的数即可。

//用户输入
Scanner sn=new Scanner(System.in);
//创建一个1000长度的int数组
int[] pp =new int[1000];
//给这个1000长度的int数组赋值
for (int i = 0; i <pp.length; i++) 
{
	//赋值1到1000
	pp[i]=i+1;
}

//最后的数随机输入,且是在[0,999]的范围
pp[999]=sn.nextInt();

//调用java封装好的排序方法		
Arrays.sort(pp);	
	
//从0排序到999
for (int i = 0; i <pp.length; i++) 
{	
	//从i排序到999
	for (int j =i+1; j <pp.length; j++) 
	{
		//相等则输出这个数并结束循环
		if(pp[i]==pp[j]) 
		{
			System.out.println("相同的数:"+pp[i]);
			break;
		}			
	}		
}

你可能感兴趣的:(算法,算法,面试,java)