Lintcode C++代码

最新推荐文章于 2020-05-05 15:40:30 发布

年轻的老干爹

最新推荐文章于 2020-05-05 15:40:30 发布

阅读量645

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u013174482/article/details/75285939

本文介绍了一种计算二进制中1的数量的方法。包括一个初步实现版本和一个更高效的算法版本。初步版本适用于正整数，而高效版本则通过位操作实现了对任意整数的支持。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二进制中有多少个1

自己写的代码
85%数据通过
输入是负数的时候不满足；

class Solution {
public:
    /**
     * @param s a string
     * @return it's index
     */
    int firstUniqChar(string& s) {
        // Write your code here
        if (s.size == 0)
            return -1;
        int m = s.length;
        vector<int> v(256, 0);
        for (int j = 0; j < m ; ++j)
            ++v[s[i]];
        for (int j = 0; j < m;)
            if (v[s[i]] == 1)
                return i;
        return -1;
    }
};

一个牛人写的算法

class Solution {
public:
    /**
     * @param num: an integer
     * @return: an integer, the number of ones in num
     */
    int countOnes(int num) {
        // write your code here
        int count = 0;
        while (num) {
           count++;
           num &= (num-1);//&表示二进制相与
       }
        return count;
    }
};