题目:
知识点学习总结:
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变,这个应用在数组里面不受影响,当函数参数传入的是结构体时,会发现两者之间的明显区别;
2.c++ bitset类用法
class Solution {
public:
static bool cmp(int a, int b) {
return bitset<32>(a).count() < bitset<32>(b).count();
}
vector<int> sortByBits(vector<int>& arr) {
sort(arr.begin(),arr.end());
stable_sort(arr.begin(),arr.end(),cmp);
return arr;
}
};