Google加面

发个加面攒攒rp

一周前加面，题目是给个array，写个类似java里的iterator class，实现next()和hasNext()。a

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

今天recruiter说送了hiring committee，攒攒rp求过。。。

发个java实现，欢迎指正

1. class ArrayIterator implements Iterator<Integer> {
   
2.        private int[] array;
   
3.        int currIndex;
   
4.        int repeat;
   
5. 
   
6.        public ArrayIterator(int[] array) {
   
7.             this.array = array;
   
8.             currIndex = 0;
   
9.             repeat = array.length > 0 ? array[currIndex] : 0;
   
10.        }
    
11. 
    
12.        public boolean hasNext() {
    
13.             while (repeat == 0 && currIndex + 2 < array.length - 1) {
    
14.                    currIndex += 2;
    
15.                    repeat = array[currIndex];
    
16.             }
    
17. 
    
18.            if (repeat == 0 || currIndex == array.length -1) {
    
19.                    return false;
    
20.            }
    
21. 
    
22.           return true;
    
23.        }
    
24. 
    
25.        public Integer next() {
    
26.            hasNext();

复制代码

补充内容 (2017-12-22 21:15):
public Integer next() {
        hasNext();
        repeat--;
        return array[currIndex + 1];
    }

请问lz count是数组元素个数吗，那样的话是4不是5呀？

tm1234 发表于 2017-12-22 18:44
请问lz count是数组元素个数吗，那样的话是4不是5呀？

这么说吧，我给的例子[3,5,0,1]的意思就是有3个5和0个1

watercup 发表于 2017-12-22 21:13
发个java实现，欢迎指正

基本是这样的 注意处理没有下一个了的情况下user call next()的case就好，还有要注意validate一下input array

zhangyat 发表于 2017-12-23 05:54
这么说吧，我给的例子[3,5,0,1]的意思就是有3个5和0个1

哇塞 明白了 这个例子好清楚！ 多谢lz