題目連結:
題目意譯:
給定一個沒有前導零的二元字串 s,如果 s 包含最多一個由 1 組成的區段,回傳真(True);反之,回傳假(False)。
限制:
1 ≦ s.length ≦ 100
s[i] 只會是 '0' 或是 '1'。
s[0] 為 '1'。
範例測資:
範例 1:
輸入: s = "1001"
輸出: false
解釋: 這些 1 沒有形成連續的區段。
範例 2:
輸入: s = "110"
輸出: true
解題思維:
其實就是掃過一次 s 來看是不是所有 1 都集中在最左側(也就是從 s[0] 往右會看到若干個 1,接著「只會」看到 0)。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。