中级农民
- 积分
- 112
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-11-14
- 最后登录
- 1970-1-1
|
Leetcode 900
这道题的思路呢是这样的,我们需要保留一个index来记录我们目前所在的位置,这样我们就不需要再从头便利。
每次call next的时候如果这个n大于当前所在index的frequency,我们首先要把我们的n减去我们当前index的frequency,然后将index+2移到下一个frequency number。比如我们有3个8,我们call的时候next(4),我们把n减去3,这样我们下次只要比较index所在frequency和n的大小。如果n比frequency小的话,就把frequency减掉我们的n。
- class RLEIterator {
- int[] A;
- int index = 0;
- public RLEIterator(int[] A) {
- this.A = A;
- }
-
- public int next(int n) {
- while(index < A.length && n > A[index])
- {
- n = n - A[index];
- index += 2;
-
- }
-
- if(index >= A.length)
- return -1;
-
-
- A[index] = A[index] - n;
- return A[index+1];
- }
- }
- /**
- * Your RLEIterator object will be instantiated and called as such:
- * RLEIterator obj = new RLEIterator(A);
- * int param_1 = obj.next(n);
- */
复制代码 |
|