思路如下:
1、定义一个ArrayList存储即可。
2、注意要熟悉随机数Random的用法。
class RandomizedSet {
ArrayList<Integer> list;
/** Initialize your data structure here. */
public RandomizedSet() {
list=new ArrayList<>();
}
/** Inserts a value to the set. Returns true if the set did not already contain the specified element. */
public boolean insert(int val) {
if(!list.contains(val)){
list.add(val);
return true;
}
return false;
}
/** Removes a value from the set. Returns true if the set contained the specified element. */
public boolean remove(int val) {
if(list.contains(val)){
list.remove(Integer.valueOf(val));
return true;
}
return false;
}
/** Get a random element from the set. */
public int getRandom() {
Random r=new Random();
int index=r.nextInt(list.size());
return list.get(index);
}
}
/**
* Your RandomizedSet object will be instantiated and called as such:
* RandomizedSet obj = new RandomizedSet();
* boolean param_1 = obj.insert(val);
* boolean param_2 = obj.remove(val);
* int param_3 = obj.getRandom();
*/
原题地址:
380. 常数时间插入、删除和获取随机元素