Re: [闲聊] 每日LeetCode

楼主: oin1104 (是oin的说)   2024-02-14 14:01:55
※ 引述 《Rushia (みけねこ的鼻屎)》 之铭言:
:  
: https://leetcode.com/problems/rearrange-array-elements-by-sign/description
: 2149. Rearrange Array Elements by Sign
: 给你一个有相同数量正负数的阵列nums,重新排序他的元素并满足:
: 1.整个阵列的元素是:正负正负正负...正负
: 2.正数和负数的顺序和原阵列保持一致。
:  
: 思路:
: 1.宣告一个大小相同的list,用一个指标指向正数要插入的地方一个指向负数要插入的
: 地方,遇到正数就往正数指标位置插入并右移两格负数同理。
哭啊 我的也一样
为什么过年比较忙的那几天都出比较难
然后这几天比较闲反而比较简单
在哭喔
https://i.imgur.com/jYFn5PX.jpg
class Solution {
public:
vector<int> rearrangeArray(vector<int>& nums)
{
int len = nums.size();
vector<int> all(len,0);
int a = 0;
int b = 1;
for(int i = 0 ; i < len ; i ++)
{
if(nums[i] > 0)
{
all[a] = nums[i];
a+=2;
}
else
{
all[b] = nums[i];
b+=2;
}
}
return all;
}
};

Links booklink

Contact Us: admin [ a t ] ucptt.com