您的位置:首页 > 其它

LeetCode 485. Max Consecutive Ones

2017-04-07 13:33 507 查看
class Solution {
public:
int findMaxConsecutiveOnes(vector<int>& nums) {
int maxNum=0; //一定要初始化
for(int i=0; i<nums.size(); i++){
int cstvCnt=0;
if(nums[i]==1){ //如果找到1,则开始比较接下来的元素
cstvCnt++;
i++;
while(i<nums.size() && nums[i]!=0){ //下一个元素不等于0,且i还没到最后,cstvCnt继续加,i继续加
cstvCnt++;
i++;
}
if(maxNum<cstvCnt){ //比较最新的统计连续1数量和原来的最大数量
maxNum=cstvCnt;
}
}
}
return maxNum;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: