欢迎来到 Franklin-Qi 的世界

Max
Min

随笔分类 -  编程之美

二进制数中1的个数
摘要：一、题目 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 二、解决方案 1. 避免死循环的位操作 时间复杂度为O（log2n）。 用位操作优于除法，考虑负数，比如n = 0x800000000，循环右移n可能会 阅读全文

posted @ 2020-08-22 17:40 yusq77 阅读(111) 评论(0) 推荐(0) 编辑

导航