[leetcode 여행] 배열 - 717.1 비트 와 2 비트 문자
1668 단어 ④ 알고리즘------leetcode 여행
0
로 표시 할 수 있다.두 번 째 문 자 는 두 비트 10
를 사용 할 수 있 습 니 다. 혹시 11
로 표시 합 니 다.비트 로 구 성 된 문자열 을 보 여 줍 니 다.마지막 문자 가 반드시 비트 문자 인지 물 어보 세 요.주어진 문자열 은 항상 0 으로 끝 납 니 다.
예시 1:
:
bits = [1, 0, 0]
: True
:
。 。
예시 2:
:
bits = [1, 1, 1, 0]
: False
:
。 。
주의:
1 <= len(bits) <= 1000
. bits[i]
항상 0
혹시 1
. 해답:
public class Bit {
public static void main(String[] args) {
int[] bits = {1,1,0,0};
boolean result = isOneBitCharacter2(bits);
System.out.println(result);
}
/**
*
* :
* 1
* 1 , true, false
* @param bits
* @return
*/
public static boolean isOneBitCharacter1(int[] bits) {
int count = 0;
for (int i = bits.length - 2; i >= 0 && bits[i] != 0; i--) {
count++;
}
return count % 2 == 0;
}
/**
* :
* :
* 2 , 1 , ( 2bit ),
* ( 1bit ) 1
* ( 2bit )
* @param bits
* @return
*/
public static boolean isOneBitCharacter2(int[] bits) {
int i = 0;
while (i < bits.length - 1) {
if (bits[i] == 1){
i += 2;
}else{
i++;
}
}
return i == bits.length - 1;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[leetcode 의 여행] 배열 - 888. 공평 한 사탕 교환앨 리 스 와 밥 은 서로 다른 크기 의 사탕 봉 을 가지 고 있다. A[i] 앨 리 스 가 가 진 제 i 덩어리의 크기, B[j] 밥 이 가 진 1 등 이 야. j 알사탕 크기. 그들 은 친구 이기 때문에 사...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.