leetcode 284. Peeking Iterator | 284. 顶端迭代器(给 iterator 添加 peek 方法)
生活随笔
收集整理的這篇文章主要介紹了
leetcode 284. Peeking Iterator | 284. 顶端迭代器(给 iterator 添加 peek 方法)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
https://leetcode.com/problems/peeking-iterator/
題解
一句話解釋題意:標準的 iter 接口不包含 peek 功能,本題希望你能夠增加這個功能。
// Java Iterator interface reference: // https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.htmlclass PeekingIterator implements Iterator<Integer> {Iterator<Integer> iter;Integer num;public PeekingIterator(Iterator<Integer> iterator) {// initialize any member here.iter = iterator;if (iterator.hasNext())num = iterator.next();}// Returns the next element in the iteration without advancing the iterator.public Integer peek() {return num;}// hasNext() and next() should behave the same as in the Iterator interface.// Override them if needed.@Overridepublic Integer next() {Integer ret = num;if (iter.hasNext())num = iter.next();elsenum = null;return ret;}@Overridepublic boolean hasNext() {return num != null;} }總結
以上是生活随笔為你收集整理的leetcode 284. Peeking Iterator | 284. 顶端迭代器(给 iterator 添加 peek 方法)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode 287. Find t
- 下一篇: leetcode 363. Max Su