leetCode_284. 顶端迭代器


前言

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

原题题目

请你设计一个迭代器,除了支持 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:每日一句毒鸡汤:总是在凌晨想通很多事情,又在天亮之后,忘得一干二净。

猜你喜欢

转载自blog.csdn.net/qq_43325476/article/details/120617521