数组简单oj题

题目一

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

示例

输入：nums = [1,1,2]
输出：2, nums = [1,2,_]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

思路

因为题目给定是升序排列，我们只需要从src下标处开始遍历数组，找到不同于dst下标处的元素，就将src处的元素放入dst后的位置，并且更新dst再开始遍历数组。

 因为是升序，我们每次跟新dst的位置后，将不会再次出现数组前面的小数值。最后我们返回dst+1个元素个数即可

代码实现

int removeDuplicates(int* nums, int numsSize){
int src = 1;
int dst = 0;
while(src<numsSize)
{
    if(*(nums+src) == *(nums+dst))
    {
        src++;
    }
    else
    {
        nums[++dst] = nums[src++];
    }
}
return dst+1;
}

题目二

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

注意：

最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

示例

思路 

我们需要将nums2中的数合并到nums1中，并且以升序排序。因为涉及到数组覆盖问题，我们需要从后往前将数据存入nums1，因此我们用两个下标表示每个数组的末尾元素，先将大的存入nums1最后，这样就不会涉及覆盖。

但这种方法需要注意的一点是：当我们nums1的第一个元素大于我们的nums2中的元素，这时我们还需要做一步将nums2中的数据依次存入nums1中dst下标位置。

 代码演示

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
int end1 = m-1;
int end2 = n-1;
int det = m+n-1;
while(end1 >=0 && end2 >=0)
{
    if(nums1[end1] > nums2[end2])
    {
        nums1[det--] = nums1[end1--];
    }
    else
    {
        nums1[det--] = nums2[end2--];
    }
}
while(end2 >= 0)
{
    nums1[det--] = nums2[end2--];
}


}