题目:
相邻+bit里的1数量一样就可以换
可不可以换成sorted array
思路:
记下来之后用bobble sort
姆咪
||```cpp
class Solution {
public:
bool canSortArray(vector<int>& nums)
{
int len = nums.size();
vector<int> one;
for(int i = 0 ; i < len ; i ++)
{
int k = 0 ;
int n = nums[i];
while(n > 0)
{
if(n&1)
{
k += 1;
}
n >>= 1;
}
one.push_back(k);
}
for(int i = len-1 ; i > 0 ; i