松鼠呀 发表于 2020-6-11 20:22:41

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; 这个是判断语句吗?

巴巴鲁 发表于 2020-6-12 11:22:37

是的,如果条件成立返回1,不成立返回-1

松鼠呀 发表于 2020-6-12 22:15:51

巴巴鲁 发表于 2020-6-12 11:22
是的,如果条件成立返回1,不成立返回-1

条件是啥呀?

18202486056 发表于 2020-6-12 22:36:27

松鼠呀 发表于 2020-6-12 22:15
条件是啥呀?

条件是 goingDown 为真,这是个三目运算符,相当于if(goingDown) {return 1}; else{return -1};

松鼠呀 发表于 2020-6-12 22:54:56

18202486056 发表于 2020-6-12 22:36
条件是 goingDown 为真,这是个三目运算符,相当于if(goingDown) {return 1}; else{return -1};

+=是什么意思呀?

Neverturnback 发表于 2020-6-13 01:05:18

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]
查看完整版本: Z字变化