题解 | #位运算优化版 java#

二进制中1的个数

http://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8

力扣官方题解中有一个比较有趣的优化:

链接:https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/solution/er-jin-zhi-zhong-1de-ge-shu-by-leetcode-50bb1/
图片说明

public class Solution {
    public int NumberOf1(int n) {
        int res = 0;
        while (n != 0) {
            n &= n - 1;
            res++;
        }

        return res;
    }
}

时间复杂度:o(logn)

全部评论

相关推荐

今天要投简历吗? 国庆期间真的不投比较好吗? emmmmmm
想要offer的每一...:可以去投,谁回你,你就拉黑他,国庆还上班,贼黑心
我的秋招日记
点赞 评论 收藏
分享
09-19 12:15
门头沟学院 Java
猫头夜鹰:请问收到意向要点接受拒绝吗,还是开奖之后再接受拒绝
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务