题1
题目描述：
算法原理：
我们可以利用哈希表来将其中一个数组的元素放进哈希表，哈希表具有天然去重效果。
再把另一个数组的每个元素拿来在哈希表中找，把相同的添加进要返回的顺序表中，然后再将该元素从哈希表中删除
但是我们能用数组来模拟哈希表就可以不要直接去new一个哈希表，用容器时间开销大。
boolean[] hash = new boolean[1001];用boolean类型数组模拟哈希表，在哈希表中的元素置为true，
比如数字5在哈希表中，hash[5] = true;
没在哈希表中则为false。
代码实现：
public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
// write code here
boolean[] hash = new boolean[1001];//boolean数组模拟哈希表
for(int x: nums1){
hash[x] = true;//将nums1中元素添加进哈希表
}
ArrayList<Integer> ret = new ArrayList<>();
for(int x: nums2){
if(hash[x]){//如果该元素在哈希表中
ret.add(x);
hash[x] = false;
}
}
return ret;
}运行成功。
题2
题目描述
算法原理：
我们可以模拟栈来解决该问题，当栈为空时先放进一个元素，
当栈不为空时，先把待添加的元素和栈顶元素比较，不同则添加进去，
相同则不添加 并且 把栈顶元素删除，这就达到了题目中的”消除“目的。
我们可以用可变长的数组来模拟栈，节省时间开销，
这里选择StringBuilder，因为它可以直接添加、删除元素达到进栈出栈的效果。
代码实现：
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
char[] arr = in.next().toCharArray();//输入字符串
StringBuilder str = new StringBuilder();//用StringBuilder来模拟栈
for(int i = 0; i < arr.length; i++){
if(str.length() != 0 && arr[i] == str.charAt(str.length() - 1)){
str.deleteCharAt(str.length() - 1);//消除
}else{
str.append(arr[i]);添加
}
}
if(str.length() != 0){
System.out.println(str.toString());
}else{
System.out.println(0);
}
}运行结果
