并行加法法: # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here n=(n&0x55555555)+((n>>1)&0x55555555) n=(n&0x33333333)+((n>>2)&0x33333333) n=(n&0x0f0f0f0f)+((n>>4)&0x0f0f0f0f) n=(n&0x00ff00ff)+((n>>8)&0x00ff00ff) n=(n&0x0000ffff)+((n>>16)&0x000ffff) return n
点赞

相关推荐

牛客网
牛客企业服务