5697. 检查二进制字符串字段

5697. 检查二进制字符串字段

---

前言

提示：leetcode做题一定要看清楚题目，如果不懂题目可以去评论区看看大家对题目的理解。
忌讳：不懂题目的意思就答题

---

题目描述：

一、我的答案

看到字符串系列题目，可以先考虑取char值，别想着去截取。因为string就是由char数组组成,这样会节约大量内存。
最好情况时间复杂度： O(1) ，最差情况时间复杂度O(n)，空间复杂度： O(1)

class Solution {
    public boolean checkOnesSegment(String s) {
        if (s.length() == 1) {
            return true;
        }
        boolean flag = true;
        for (int i = 1; i < s.length(); i++) {
            char sChar = s.charAt(i);
            if (sChar == '0') {
                flag = false;
            } else if (sChar == '1') {
                if (!flag) {
                    return false;
                }
                flag = true;
            }
        }
        return true;
    }
}