关于for循环有多个条件时的书写规范
本人在做剑指offer(04)二维数组中查找的时候,用了for循环判断是否在数组中存在目标值。
但因为存在两个条件所以用逗号隔开,问题就出在这个逗号了!!!(代码第9行)
class Solution {
public:
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {
//从左下角开始查找(右上亦可)复杂度o(m+n)
if(matrix.size()==0)//如果是空的话不能访问0,即不能matrix[0].size(),要用empty()的方法判断
return false;
int n=matrix.size();//行
int m=matrix[0].size();//列
for(int i=n-1,j=0;i>=0&&j<=m-1;){//用for的条件要用&&,不能用逗号,逗号表示逗号运算符
if(matrix[i][j]<target)
++j;
else if(matrix[i][j]>target)
--i;
else return true;
}
return false;
}
};
原来,我之前的写法其实是逗号运算符。如果是i>=0,j<=m-1 那么其实只有最后一个条件有效。
比如a=(x=1,y=1,x+y),那么 a=2;