题目

类型:Array
image.png

解题思路

代码

  1. class PeekingIterator implements Iterator<Integer> {
  2. private Iterator<Integer> iterator;
  3. private Integer nextElement;
  4. public PeekingIterator(Iterator<Integer> iterator) {
  5. this.iterator = iterator;
  6. nextElement = iterator.next();
  7. }
  8. public Integer peek() {
  9. return nextElement;
  10. }
  11. @Override
  12. public Integer next() {
  13. Integer ret = nextElement;
  14. nextElement = iterator.hasNext() ? iterator.next() : null;
  15. return ret;
  16. }
  17. @Override
  18. public boolean hasNext() {
  19. return nextElement != null;
  20. }
  21. }