[LeetCode 284] Peeking Iterator
2015-09-23 07:30
211 查看
Given an Iterator class interface with methods:
Here is an example. Assume that the iterator is initialized to the beginning of the list:
Call
Now you call
You call
Hint:
Think of "looking ahead". You want to cache the next element.
Is one variable sufficient? Why or why not?
Test your design with call order of
For a clean implementation, check out
Google's guava library source code.
Follow up: How would you extend your design to be generic and work with all types, not just integer?
solution:
Use one variable to be cached peek element, every time call next(), peek() need to update its value.
next()and
hasNext(), design and implement a PeekingIterator that support the
peek()operation -- it essentially peek() at the element that will be returned by the next call to next().
Here is an example. Assume that the iterator is initialized to the beginning of the list:
[1, 2, 3].
Call
next()gets you 1, the first element in the list.
Now you call
peek()and it returns 2, the next element. Calling
next()after that still return 2.
You call
next()the final time and it returns 3, the last element. Calling
hasNext()after that should return false.
Hint:
Think of "looking ahead". You want to cache the next element.
Is one variable sufficient? Why or why not?
Test your design with call order of
peek()before
next()vs
next()before
peek().
For a clean implementation, check out
Google's guava library source code.
Follow up: How would you extend your design to be generic and work with all types, not just integer?
solution:
Use one variable to be cached peek element, every time call next(), peek() need to update its value.
// Java Iterator interface reference: // https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.html class PeekingIterator implements Iterator<Integer> { Integer peek = null; private Iterator<Integer> iterator; public PeekingIterator(Iterator<Integer> iterator) { // initialize any member here. this.iterator = iterator; } // Returns the next element in the iteration without advancing the iterator. public Integer peek() { if(peek !=null) return peek; else { peek = iterator.next(); } return peek; } // hasNext() and next() should behave the same as in the Iterator interface. // Override them if needed. @Override public Integer next() { if(peek != null) { int temp = peek; peek = null; return temp; } return iterator.next(); } @Override public boolean hasNext() { if(peek != null) return true; else return iterator.hasNext(); } }
相关文章推荐
- 关于HTTPS://不能访问的问题
- 利用Resgen.exe 批量生成resources文件
- 数据表或记录被锁住,解锁方法,请大家指教!
- *LeetCode-Reverse Bits
- MACD-DKJ金叉选股、金蜘蛛选股、均线粘合公式
- 独立游戏[永夜仙境]4人团虚幻4开发经验
- 张瀚荣:如何用UE4制作3D动作游戏
- Epic:把虚幻引擎推向所有游戏平台
- linux下终端录制
- Epic高管:虚幻4引擎目标是不同规模开发商
- Nicholas谈UE4高级渲染:动态光照迭代快
- Nicholas谈UE4对手游平台的优化和支持
- SecureCRT 遇到一个致命的错误且必须关闭――解决
- UE4手册中文翻译速查表
- Vim的修炼等级
- 位运算之“|=”
- 学习计算机图形学
- C语言中的“>>”和“<<”
- jsch
- 如何学习计算机图形学