前言

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

原题题目

请你设计一个迭代器，除了支持 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;
	}
}