qq_41952309的博客

十大经典排序算法0、算法概述0.1 分类比较类排序：通过比较来决定元素间的相对次序，时间复杂度不能突破O(nlogn)，称为非线性时间比较类排序。非比较类排序：不能通过比较元素间的相对次序，可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-swwJ8wZB-1619810702058)(E:\BaiduNetdiskDownload\image-20210429140038983.png

位1的个数方法1循环检查二进制位每一位是否为1。第i位与2^i进行与运算。2^i 用左移操作来表示。 需要循环32次class Solution {public: int hammingWeight(uint32_t n) { int i = 0, count = 0; while(i < 32) { if (n & (1 << i)) { count++;