LeetCode 每周竞赛 #387 每周竞赛-100243。为两个数组简单赋值
最编程
2024-03-04 13:13:19
...
100243. 将元素分配到两个数组中 I
分析:
根据题意模拟即可!
代码:
class Solution {
public:
vector<int> resultArray(vector<int>& nums) {
vector<int> r1, r2, ans;
r1.push_back(nums[0]),r2.push_back(nums[1]);
int n=nums.size();
for(int i=2;i<n;i++){
int rr1 = r1[r1.size()-1], rr2 = r2[r2.size()-1];
if(rr1>rr2) r1.push_back(nums[i]);
else r2.push_back(nums[i]);
}
for(int i=0;i<r1.size();i++) ans.push_back(r1[i]);
for(int i=0;i<r2.size();i++) ans.push_back(r2[i]);
return ans;
}
};