Re: [閒聊] 每日leetcode
題目:
相鄰+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.cc), 來自: 49.216.134.191 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1730892080.A.818.html
討論串 (同標題文章)
完整討論串 (本文為第 1083 之 1548 篇)：