1、有一個List<String> list =new ArrayList<String>(); 需要你寫一個函數，可以將這個list中以"1_"開頭的字符串刪掉。
public ArrayList<String> fun(list){
String str = "";
int[] flag = new Int[list.size]{0};
for(int i=0; i<list.size(); i++){
str = list.get(i);
if(str.charAt(0) == "1" &&str.charAt(1) == "_"){
flag[i] =1;
}
}
for(int i=0; i<list.size(); i++){
if(flag[i] == 1){
list.remove(list.get(i));
}
}
return list;
}
2、有一個整數數組 7，4，2，9，3，6，11，10
求：第一個間斷的數 5。（間斷數：比如上一個例子中出現了2，3，4，6，7，9，10，11），那麼5就是第一個間斷數
時間複雜度爲O(n^2)
public int fun(int[] arr){
int min = arr[0];
int len = arr.length;
for(int i=0; i<len; i++){
if(min>arr[i]) min = arr[i];
}
for(int i=0; i<len; i++){
for(int j=0; j<len; i++){
if(arr[j] == min){
min++;
break;
}
}
if(i == len){
break;
}
}
return min;
}
時間複雜度爲O(n)
public int fun(int[] arr){
int min = arr[0];
int len = arr.length;
HashSet<Integer> set = new HashSet<>();
for(int i=0; i<len; i++){
if(min>arr[i]) min = arr[i];
}
for(int i=0; i<len; i++){
set.add(arr[i]) ;
}
for(int i=0; i<len; i++){
if(set.contains(min)){
min++;
}else{
break;
}
}
return min;
}