这是我参与2022首次更文挑战的第6天,活动详情查看:2022首次更文挑战
LeetCode原题地址: leetcode-cn.com/problems/1-…
class Solution {
public boolean isOneBitCharacter(int[] bits) {
int n = bits.length - 1, i = 0;
while (i < n) {
if (bits[i] == 0) i+=1;
else i += 2;
}
return n == i;
}
}
思路: 遍历, 0开头的走一位, 1开头的走两位(不管是11还是10都是两位), 走到最后判断是不是最后一位的下标即可