题目描述
给你一个二进制字符串 s ,该字符串 不含前导零 。
如果 s 包含 零个或一个由连续的 ‘1’ 组成的字段 ,返回 true 。否则,返回 false 。
解题思路
1、无1或1必选要连贯
2、找出其对应下标
class Solution {
public boolean checkOnesSegment(String s) {
int j=-1;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i)=='1'){
if (j>=0&&i!=j+1){
return false;
}
j=i;
}
}
return true;
}
}
这个还有更简单的写法但是比这个耗时长return !s.contains(“01”);