思路梳理
这个问题的处理思路大概有两个方向:
思路一:空间换时间,如果空间足够的话,使用一个数组来存储每个数字出现的次数,比如如果规定数组中数字最大值小于1000,这样可以设置数组长度为1000存储数字出现的次数。如果数字的大小太大的话,这种方式就不适合了,浪费太多空间。如果必须要使用该方法,同时又对空间有一定限制,可以使用位图法来表示该数字是否出现,这种方法的问题是不能输出重复的次数。时间复杂度为O(N)
思路二:时间换空间,双重循环。时间复杂度O()
思路三:更好的做法--待补充
思路一代码(以后补充):
思路二代码如下:
/**
* 找出数组中第一个不重复的数字,如果没有就返回null
*/
public class FirstDupNum {
@Test
public void start() {
int [] arr ={1,2,3,9,7,66,5,5,4,66,3,7,2,9,0,0,1,4};
System.out.println(handler(arr));
}
public Integer handler(int [] arr){
Integer position=null;
for (int i = 0; i < arr.length; i++) {
for (int j =0; j <arr.len