3304-find-the-k-th-character-in-string-game-i

DevGod

Elf Vtuber

Caution

DevGod needs to write an editorial for this problem!

java

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

js

/**
 * @param {number} k
 * @return {character}
 */
var kthCharacter = function(k) {
  function bitCount(n) {
    let count = 0;
    while (n) {
            n &= (n - 1);
            count++;
          }
    return count;
  }
  return String.fromCharCode(bitCount(k-1)+97);
};

py

class Solution:
    def kthCharacter(self, k: int) -> str:
        return chr((k - 1).bit_count() + 97)