Leetcode每日一题：1356.sort-integers-by-the-number-of-1-bits（根据二进制1的个数排序）

思路：一个简单的思路就是先求出每一个数x的二进制位数count，然后把它加入map的映射中，即x加入m[count]的数组中，map<int ,vector> m；然后m每一个key里面的value进行排序，排完就一次加入res中，因为map保证key的有序性，所以最终符合要求；

class Solution {public:map<int, vector<int>> m;static bool cmp(int a, int b){return a < b;}void count(int x) //计算x中1的数目{int count = 0;int xx = x;while (xx){if (xx & 1){count++;}xx = xx >> 1;}m[count].push_back(x);}vector<int> sortByBits(vector<int> &arr){int len = arr.size();if (len < 2){return arr;}vector<int> res;for (int i = 0; i < len; i++){count(arr[i]);}for (auto s : m){int len_second = s.second.size();if (len_second > 1){sort(s.second.begin(), s.second.end(), cmp);}for (int i = 0; i < len_second; i++){res.push_back(s.second[i]);}}return res;}
};

Leetcode每日一题：1356.sort-integers-by-the-number-of-1-bits（根据二进制1的个数排序）相关推荐

1356. Sort Integers by The Number of 1 Bits 根据数字二进制下 1 的数目排序
给你一个整数数组 arr .请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序. 如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列. 请你返回排序后的数组. 示 ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
leetcode每日一题825. 适龄的朋友快排+双指针
本文目录 leetcode每日一题825. 适龄的朋友快排+双指针写在前面题目示例提示思路代码实现执行结果写在后面 leetcode每日一题825. 适龄的朋友快排+双指针写在前 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...
【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树二[题 ...
LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列题目:904. 水果成篮难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...

Leetcode每日一题：1356.sort-integers-by-the-number-of-1-bits（根据二进制1的个数排序）

Leetcode每日一题：1356.sort-integers-by-the-number-of-1-bits（根据二进制1的个数排序）相关推荐

最新文章

热门文章