二进制数中1的个数
摘要：一、题目 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 二、解决方案 1. 避免死循环的位操作 时间复杂度为O（log2n）。 用位操作优于除法，考虑负数，比如n = 0x800000000，循环右移n可能会
阅读全文
posted @ 2020-08-22 17:40
随笔分类 - 编程之美
posted @ 2020-08-22 17:40
浙公网安备 33010602011771号