前言
今天这道题,哈哈我感觉我有一点点的懵逼,为什么懵逼呢,因为我应该是不会做这道题的,但是,我就想起来今天我写的鸡汤,怕输,就一定会输,我就抱着试试的心态,就给做出来了。
原题题目
请你设计一个迭代器,除了支持 hasNext 和 next 操作外,还支持 peek 操作。
实现 PeekingIterator 类:
PeekingIterator(int[] nums) 使用指定整数数组 nums 初始化迭代器。
int next() 返回数组中的下一个元素,并将指针移动到下个元素处。
bool hasNext() 如果数组中存在下一个元素,返回 true ;否则,返回 false 。
int peek() 返回数组中的下一个元素,但 不 移动指针。
打卡界面
原题案例
题目分析
今天的题目怎么说呢,我就只看出来一个问题,我的第一反应,我靠迭代器,我自己用都还不是那么的明白,这怎么写,但是我大概知道的是它的原理应该就是和指针差不多,就是需要查找下一个指针,就需要nextElement指针,然后还需要查找这个数据在原数据中是否存在,如果存在,就返回flase值,嗯,在配合他的英文解释,我大概就知道怎们写了。(博主英语水平有限,自己大概看懂注释的意思了,但是为了你们也能看懂,我采用了百度翻译,把注释卸载下边了)
代码展示
// Java Iterator interface reference:
// https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html
class PeekingIterator implements Iterator<Integer> {
private Iterator<Integer> iterator;
//定义一个下一个指针
private Integer nextElement;
public PeekingIterator(Iterator<Integer> iterator) {
// initialize any member here.
//在这里可以初始化任何成员
this.iterator= iterator;
nextElement = iterator.next();
}
// Returns the next element in the iteration without advancing the iterator.
//返回迭代中的下一个元素,而不推进迭代器。
public Integer peek() {
return nextElement;
}
// hasNext() and next() should behave the same as in the Iterator interface.
// Override them if needed.
//hasNext()和next()的行为应该与迭代器接口中的行为相同。
//如果需要,覆盖它们
@Override
public Integer next() {
Integer ret = nextElement;
nextElement = iterator.hasNext() ? iterator.next() : null;
return ret;
}
@Override
public boolean hasNext() {
//只要不是null就可以返回原来的nextElement
//是null就返回flase
return nextElement!=null;
}
}
leetCode运行结果截图
Ps:每日一句毒鸡汤:总是在凌晨想通很多事情,又在天亮之后,忘得一干二净。