?力扣原題：

力扣鏈接:717. 1比特與2比特字符

?題目簡述：

有兩種特殊字符：

• 第一種字符可以用一個比特 0 來表示
• 第二種字符可以用兩個比特(10 或 11)來表示、
  給定一個以 0 結尾的二進制數組 bits ，如果最后一個字符必須是一位字符，則返回 true 。

?解題思路：

1.遍歷模擬，模擬前n個數；
2.遇到0就走1步；遇到其他的就走2步；
3.最后看是否落在n-1的索引上；
4.over;

?C++代碼：

class Solution { public:bool isOneBitCharacter(vector<int>& bits) {int n = bits.size();int i = 0;for(i = 0; i < n - 1; ){if(bits[i] == 0){i++;}else{i += 2;}}return i == (n - 1);} };

?結果展示：

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的「 每日一练，快乐水题 」717. 1比特与2比特字符的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。