題目: 相鄰+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--) { for(int j = 0 ; j < i ; j++) { if(one[j] == one[j+1]) { if( nums[j] > nums[j+1]) { int tmp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = tmp; } } } } bool ans = true; int a = 0; for(int i = 0 ; i < len-1 ; i ++) { if(nums[i] > nums[i+1]) { ans = false; } } return ans; } }; ```|| -- ※ 發信站: 批踢踢實業坊(ptt-club.com.tw), 來自: 49.216.134.191 (臺灣) ※ 文章網址: https://ptt-club.com.tw/Marginalman/M.1730892080.A.818