LeetCode 779. 第K个语法符号

题目描述

✅ 779. 第K个语法符号

核心思路：

第 k 个符号只与 k-1 的二进制中 1 的个数有关。

若 1 的个数为偶数则为 0，否则为 1。

n 仅限制 k 范围，不影响结果计算。

复杂度分析：

时间复杂度：O(log k)，其中 k 表示位置。

空间复杂度：O(1)。

class Solution {
    public int kthGrammar(int n, int k) {
        int ones = Integer.bitCount(k - 1);
        return ones % 2;
    }
}

import "math/bits"

func kthGrammar(n int, k int) int {
	ones := bits.OnesCount(uint(k - 1))
	return int(ones % 2)
}

本文作者: HGNULB