摘要: int CountOnes(int n) { int count = 0; while(n) { ++count; n = n & (n - 1); } return count; } 这个方法的主要思想就是找到当前数字中最靠右的1。 思路简单总结:n - 1(n不为0时)会使得n的最右侧第一个1以 阅读全文
posted @ 2020-11-06 11:17 悲惨痛苦太刀 阅读(593) 评论(0) 推荐(0) 编辑