leetCode

• 前言
• 原题题目
• 原题案例
• 题目分析
• 代码展示

今天这道题，哈哈我感觉我有一点点的懵逼，为什么懵逼呢，因为我应该是不会做这道题的，但是，我就想起来今天我写的鸡汤，怕输，就一定会输，我就抱着试试的心态，就给做出来了。

请你设计一个迭代器，除了支持 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 {
    private Iterator iterator;
    //定义一个下一个指针
    private Integer nextElement;
	public PeekingIterator(Iterator 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：每日一句毒鸡汤:总是在凌晨想通很多事情，又在天亮之后，忘得一干二净。