作者:
oin1104 (是oin的說)
2024-11-06 19:21:18題目:
相鄰+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