冒泡排序寻找一维数组中任意重复的数字
题目一1.在一个长度为n的数组,数组中的数字0~n-1范围,找出任意一个重复的数字。
// An highlighted block
import java.util.Arrays;
public class RepeatNum {
/**
* 冒泡排序-思想-两两比较大小,从小到大排列
* 找重复数字,排序好后,比较相邻两个数字是否相等
* @param arr
*/
public static void find(int []arr){
//判断参数合法性
if(arr == null||arr.length == 0){
return ;
}
//控制趟数
for(int j=0;j<arr.length-1;j