static int findMissingNumber1(int start, int end, List<Integer> list) { Integer[] temp = new Integer[end-start+1]; Iterator<Integer> it = list.iterator(); int i=0; for (;it.hasNext();i++) { Integer vaule = it.next(); temp[vaule-start]=1; } //System.out.println(Arrays.asList(temp)); int result=-1; for(;i>=0;i--) { if(temp[i]==null) { result = start+i; break; } } return result; }
Sign in to make a reply
金黄新世界秩序