Z字变化
class Solution {public:
string convert(string s, int numRows) {
if (numRows == 1) return s;
vector<string> rows(min(numRows, int(s.size()))); // 防止s的长度小于行数
int curRow = 0;
bool goingDown = false;
for (char c : s) {
rows += c;
if (curRow == 0 || curRow == numRows - 1) {// 当前行curRow为0或numRows -1时,箭头发生反向转折
goingDown = !goingDown;
}
curRow += goingDown ? 1 : -1;
}
string ret;
for (string row : rows) {// 从上到下遍历行
ret += row;
}
return ret;
}
};
尊敬得各位大佬,麻烦问一下这句话什么意思呀?curRow += goingDown ? 1 : -1; 这个是判断语句吗?
是的,如果条件成立返回1,不成立返回-1 巴巴鲁 发表于 2020-6-12 11:22
是的,如果条件成立返回1,不成立返回-1
条件是啥呀? 松鼠呀 发表于 2020-6-12 22:15
条件是啥呀?
条件是 goingDown 为真,这是个三目运算符,相当于if(goingDown) {return 1}; else{return -1}; 18202486056 发表于 2020-6-12 22:36
条件是 goingDown 为真,这是个三目运算符,相当于if(goingDown) {return 1}; else{return -1};
+=是什么意思呀? curRow += goingDown ? 1 : -1;
1、这里面用到了两个运算符:①“+=” ②" ? :"
2、“+=” 举个例子 int a;a += b 等价于 a = a + b;这里的 b 可以是变量也可以是表达式
3、“? :” 举个例子 int c;c = m > n ? m : n
等价于
if(m > n)
c = m;
else
c = n;
同样的这里的m和n可以是变量也可以是表达式
4、关于运算符优先级问题,“?:”在优先级表中处于13级, “+=”在优先级表中处于14级,所以“?:”优先于“+=”进行计算
5、现在来拆分你不理解的地方curRow += goingDown ? 1 : -1;
①“?:”优先,所以先看表达式 goingDown ?1: -1;
等价于if(goingDown)
1
else
0
可以看出当goingDown为0时,表达式goingDown ?1:-1的值为-1, goingDown为非0时表达式goingDown ?1:-1的值为1
②假设表达式goingDown ?1:-1的值为-1,那么curRow += goingDown ? 1 : -1;可以等价于curRow += -1;
再等价于cuRow = cuRow + (-1);
页:
[1]