20210405题号:88. 合并两个有序数组
题目描述
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。
解答
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int m1=nums1.size();
int n1=nums2.size();
int s=0;
for(int i=0;i<n1;i++){
for(int j=s;j<m1;j++){
if(nums2[i]<=nums1[j]){//nums2目前的数应该插在nums1前
for(int h=m1-1;h>j;h--){
nums1[h]=nums1[h-1];
}
nums1[j]=nums2[i];
s=j+1;
m++;
break;
}
if(nums1[j]==0&&j>=m){
nums1[j]=nums2[i];
s=j+1;
m++;
break;
}
}
}
}
};
20210406题号:80. 删除有序数组中的重复项 II
题目描述
给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝 int len = removeDuplicates(nums); // 在函数里修改输入数组对于调用者是可见的。 // 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。 for (int i = 0; i < len; i++) { print(nums[i]); }
解答
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()<=2) return nums.size();
int mem=nums[0];
int i=0;
while(i<nums.size()-2){
if(nums[i+2]==nums[i]){
nums.erase(nums.begin()+i,nums.begin()+i+1);
}
else i+=1;
}
return nums.size();
}
};