leetcode - 1-bit-and-2-bit-characters 자바풀이

import java.util.*;

class Solution {

    public boolean isOneBitCharacter(int[] bits) {
        //0,10,11 세가지
        // 앞에가 1


        if(bits.length == 0) {
            return false;
        }
        int cnt = 0;
        for(int i=0 ; i<bits.length ; i++) {
            //종료조건
            if(i == bits.length-1) {
                return true;
            }

            if(bits[i] == 0) {
                continue;
            }
            else {//bits[i] == 1
                i++;
            }
        }
        return false;


         //*/
    }

    public static void main(String[] args) {
        Solution s = new Solution();
        s.isOneBitCharacter(new int[] {});
        s.isOneBitCharacter(new int[] {0,1});
    }
}

• 처음부터 끝가지 순회를 돌면 됨
• 순회를 돌던 포문에서 마지막 비트를 만나게 되면 무적권! 한자리 0으로 인식해야한다는 소리고
• 못만나게 되면 길이가 2짜리(10,11)인 경우
• 문제 이해가 어려웠다..