题目描述
blablabla
样例
blablabla
算法1
(kuaideyibi) O(n2)
blablabla
时间复杂度分析:blablabla
Python 代码
class Solution(object):
def NumberOf1(self,n):
"""
:type n: int
:rtype: int
"""
count = 0
if n < 0:
n = n & 0xffffffff
while n:
n = n & (n - 1)
count += 1
return count
时间复杂度为什么是O(n2)?