284. Peeking Iterator

复制代码
package LeetCode_284

/**
 * 284. Peeking Iterator
 * https://leetcode.com/problems/peeking-iterator/
 * Design an iterator that supports the peek operation on a list in addition to the hasNext and the next operations.
Implement the PeekingIterator class:
PeekingIterator(int[] nums): Initializes the object with the given integer array nums.
int next(): Returns the next element in the array and moves the pointer to the next element.
bool hasNext(): Returns true if there are still elements in the array.
int peek(): Returns the next element in the array without moving the pointer.
 * */
// Kotlin Iterator reference:
// https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/-iterator/

class PeekingIterator(iterator: Iterator<Int>) : Iterator<Int> {

    private var isDone = false
    private var it: Iterator<Int>? = null
    private var next: Int = 0

    init {
        it = iterator
        if (iterator.hasNext()){
            next = iterator.next()
        } else {
            isDone = true
        }
    }

    fun peek(): Int {
        return next
    }

    override fun next(): Int {
        //return value and move the pointer
        val result = next
        if (it?.hasNext()!!) {
            next = it?.next()!!
        } else {
            isDone = true
        }
        return result
    }

    override fun hasNext(): Boolean {
        return !isDone
    }
}

/**
 * Your PeekingIterator object will be instantiated and called as such:
 * var obj = PeekingIterator(arr)
 * var param_1 = obj.next()
 * var param_2 = obj.peek()
 * var param_3 = obj.hasNext()
 */
复制代码

 类似的设计模式:迭代子模式

posted @   johnny_zhao  阅读(22)  评论(0编辑  收藏  举报
编辑推荐:
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
阅读排行:
· DeepSeek 开源周回顾「GitHub 热点速览」
· 物流快递公司核心技术能力-地址解析分单基础技术分享
· .NET 10首个预览版发布:重大改进与新特性概览!
· AI与.NET技术实操系列(二):开始使用ML.NET
· .NET10 - 预览版1新功能体验(一)
历史上的今天:
2020-07-28 4. Median of Two Sorted Arrays (Solution 1: Merge Sort)
2020-07-28 636. Exclusive Time of Functions
2019-07-28 Daily Coding Problem: Problem #339
点击右上角即可分享
微信分享提示