Find Kth Bit in Nth Binary String（C++找出第 N 个二进制字符串中的第 K 位）

我不是女神ヾ 2022-10-16 15:24 200阅读 0赞

（1）模拟法

  1. class Solution {
  2. public:
  3.     string helper(string s) {
  4.         for(int i=0;i<s.length();i++) {
  5.             if(s[i]=='0') s[i]='1';
  6.             else s[i]='0';
  7.         }
  8.         reverse(s.begin(),s.end());
  9.         return s;
  10.     }
  11.     char findKthBit(int n, int k) {
  12.         string s="0";
  13.         while(n>1) {
  14.             s=s+"1"+helper(s);
  15.             n--;
  16.         }
  18.         return s[k-1];
  19.     }
  20. };

发表评论

表情：
评论列表 （有 0 条评论，200人围观）

还没有评论，来说两句吧...

相关阅读