第四周


void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
int i = m - 1; // 初始化指针 i,指向 nums1 的末尾
int j = n - 1; // 初始化指针 j,指向 nums2 的末尾
int k = m + n - 1; // 初始化指针 k,指向合并后的数组的末尾

// 从后向前合并两个数组
while (i >= 0 && j >= 0) {
    if (nums1[i] >= nums2[j]) {
        nums1[k] = nums1[i];
        i--;
    } else {
        nums1[k] = nums2[j];
        j--;
    }
    k--;
}

// 处理 nums2 中剩余的元素
while (j >= 0) {
    nums1[k] = nums2[j];
    j--;
    k--;
}

}
int removeDuplicates(int* nums, int numsSize){
if (numsSize <= 2) {
return numsSize;
}

int j = 2; // j用来记录不重复元素的位置

for (int i = 2; i < numsSize; i++) {
    if (nums[i] != nums[j - 2]) {
        nums[j] = nums[i];
        j++;
    }
}

return j;

}

int removeDuplicates(int* nums, int numsSize){
if (numsSize <= 2) {
return numsSize;
}

int j = 2; // j用来记录不重复元素的位置

for (int i = 2; i < numsSize; i++) {
    if (nums[i] != nums[j - 2]) {
        nums[j] = nums[i];
        j++;
    }
}

return j;

}


文章作者: sinksank
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 sinksank !
评论
  目录