Skip to content

3304. Find the K-th Character in String Game I

  • Time: $O(\log k)$
  • Space: $O(1)$
1
2
3
4
5
6
class Solution {
 public:
  char kthCharacter(unsigned k) {
    return 'a' + popcount(k - 1);
  }
};

1
2
3
4
5
class Solution {
  public char kthCharacter(int k) {
    return (char) ('a' + Integer.bitCount(k - 1));
  }
}

1
2
3
class Solution:
  def kthCharacter(self, k: int) -> str:
    return string.ascii_lowercase[(k - 1).bit_count()]