leetcode 779. K-th Symbol in Grammar | 779. 第K个语法符号（Java）

题目

https://leetcode.com/problems/k-th-symbol-in-grammar/

题解

思考 15 分钟，编码 1 分钟。

其实目标位置在哪一行不重要，因为每一行都有相同的前缀。详见草稿：

class Solution {
    public int kthGrammar(int n, int k) {
        boolean reverse = false;
        while (k != 1) {
            int sub = 1;
            while (sub << 1 < k) {
                sub <<= 1;
            }
            k -= sub;
            reverse = !reverse;
        }
        return reverse ? 1 : 0;
    }
}