我果然还是个菜鸟,太菜了。
因为一个数组长度的问题Debug了很久,最后还是我学前端的哥看出了问题。I am so vegetable.
package bad;
import java.util.HashMap;//引入util类中的HashMap类
import java.util.LinkedList;//引入util类中的LinkedList类
import java.util.List;//引入util类中的List类
public class findMissing {
public ListfindDisappearedNumber(int[] nums){
//List集合存储数据
HashMap<Integer,Boolean> hashTable =new HashMap<Integer,Boolean>();
//HashMap<k,v> hashTable=new HashMap<>();k,v为任何基本数据类型
for(int i=0;i<nums.length;i++){//for循环
hashTable.put(nums[i],true);//对象.put();输出
}
List result=new LinkedList();
//LinkedList和ArrayList是list集合的实现类,随机读取元素LinkedList比ArrayList弱。
for(int i=1;i<=nums.length;i++){//还有这里!!
if(!hashTable.containsKey(i)){
//containsKey检测数据是否存在,如果Key存在则表明已经获取过一次数据了
//直接返回Key在map中的值,如果不存在,则生成或获取,再放在map里面
result.add(i);//若不存在,则加入
}
}
return result;
}
public static void main(String[] args){
findMissing r=new findMissing();
int[] nums={1,2,5,7,1,1,1};
//就是这里!!!你输出的值跟你的长度有很大很大关系,我也不知道我当时为啥就想不明白。比如你现在定义的长度是{1,2,5,7} 四个长度,结果输出了3,4.。。2-3,3-4. 跟Index有很大关系!!
r.findDisappearedNumber(nums);
System.out.println(r.findDisappearedNumber(nums));
}
}