LeetCode-251-展开二维向量
251 展开二维向量
题目描述:
请设计并实现一个能够展开二维向量的迭代器。该迭代器需要支持 next 和 hasNext 两种操作。、
示例:
Vector2D iterator = new Vector2D([[1,2],[3],[4]]);
iterator.next(); // 返回 1
iterator.next(); // 返回 2
iterator.next(); // 返回 3
iterator.hasNext(); // 返回 true
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 4
iterator.hasNext(); // 返回 false
注意:
请记得 重置 在 Vector2D 中声明的类变量(静态变量),因为类变量会 在多个测试用例中保持不变,影响判题准确。请 查阅 这里。
你可以假定 next() 的调用总是合法的,即当 next() 被调用时,二维向量总是存在至少一个后续元素。
public class Problem_0251_Flatten2DVector {
public static class Vector2D {
private int[][] matrix;
private int row;
private int col;
private boolean curUse;
public Vector2D(int[][] v) {
matrix = v;
row = 0;
col = -1;
curUse = true;
hasNext();
}
public int next() {
int ans = matrix[row][col];
curUse = true;
hasNext();
return ans;
}
public boolean hasNext() {
if (row == matrix.length) {
return false;
}
if (!curUse) {
return true;
}
// (row,col)用过了
if (col < matrix[row].length - 1) {
col++;
} else {
col = 0;
do {
row++;
} while (row < matrix.length && matrix[row].length == 0);
}
// 新的(row,col)
if (row != matrix.length) {
curUse = false;
return true;
} else {
return false;
}
}
}
}