LeetCode之1-bit|LeetCode之1-bit and 2-bit Characters(Kotlin)
问题:方法:
We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11).
Now given a string represented by several bits. Return whether the last character must be a one-bit character or not. The given string will always end with a zero.
Note:
1 <= len(bits) <= 1000.
bits[i] is always 0 or 1.
遍历数组,如果当前bit为0则指针移动一位,因为0必为first character;如果当前bit为1则指针移动两位,因为1X必为second character。当遍历到数组尾端时,如果指针正好等于数组最后一个元素的下标,则返回true;否则,数组尾端必为10,返回false。
具体实现:
class IsOneBitCharacter {
fun isOneBitCharacter(bits: IntArray): Boolean {
var i = 0
while (i <= bits.lastIndex - 1) {
if (bits[i] == 0) {
i++
} else if (bits[i] == 1) {
i += 2
}
}
if (i == bits.lastIndex) {
return true
}
return false
}
}fun main(args: Array) {
val array = intArrayOf(0, 0, 0, 0)
val isOneBitCharacter = IsOneBitCharacter()
val result = isOneBitCharacter.isOneBitCharacter(array)
println("result: $result")
}
有问题随时沟通
【LeetCode之1-bit|LeetCode之1-bit and 2-bit Characters(Kotlin)】具体代码实现可以参考Github
推荐阅读
- PMSJ寻平面设计师之现代(Hyundai)
- 太平之莲
- 闲杂“细雨”
- 七年之痒之后
- 深入理解Go之generate
- 由浅入深理解AOP
- 期刊|期刊 | 国内核心期刊之(北大核心)
- 生活随笔|好天气下的意外之喜
- 感恩之旅第75天
- python学习之|python学习之 实现QQ自动发送消息