力扣 1545 🟨找出第N个二进制字符串中的第K位

1
2
3
4
5
6
7
8
9

class Solution {
    public char findKthBit(int n, int k) {
        if (n == 1 || k == 1) return '0';
        int mid = 1 << (n - 1); // 找中点
        if (k == mid) return '1';
        else if (k < mid) return findKthBit(n - 1, k); // 顺序找左边
        else return (char) ('0' + '1' - findKthBit(n - 1, mid * 2 - k)); // 逆序找右边，且翻转
    }
}