88.合并两个有序数组、 27.移除元素

题解：一共有三种题解：

• 将nums2直接存到nums1的后面，然后sort()函数直接调用进行排序
• 创建一个新的数组，用头部双指针的方法将所有数字有小到大依次排序进新数组中，然后将新数组的值全部赋值给nums1（这个方法有点笨）
• 下面介绍一种更好的方法：采用尾部双指针法，因为nums1的长度本来就是m+n，所以将最大的放在nums1的尾部，然后依次向前将较大的放入数组中，已经放入的元素不动，等待新数覆盖就好。下面给出代码解释：

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
       //逆序双指针法
        int i = nums1.size() - 1;
        m--;
        n--;//m和n刚好指向下标
        while(n >= 0) {
            if(m >= 0 && nums1[m] > nums2[n]) {
                nums1[i--] = nums1[m];
                m--;
            }else {
                nums1[i--] = nums2[n];
                n--;
            }
        }

    }
};

题解

• 官方题解是双指针法：因为题目要求只要返回一个新的长度n，并且前n个元素中没有val就行，所以我们可以通过双指针将等于val的所有元素替换到数组末尾即可，伪代码如下

	int i = 0, j = nums.size() - 1;
	int n = 0;
	while(i <= j) {
		if(nums[i] == val && nums[j] != val) {
			swap(nums[i++], nums[j--]);
			n++;
		}else if(nums[i] == val && nums[j] == val) {
			j--; //需要重新判断
			n++;
		}else {
			i++;
		}
	}
	return (nums.size() - n);

• 第二种方法就简单了，用num记录val出现的次数，然后直接将当前元素覆盖到nums[i - num]上即可

    int removeElement(vector<int>& nums, int val) {
        int num = 0;
        for(int i = 0; i < nums.size(); i++) {
            if(val == nums[i]) {
                num++;
            }else {
                nums[i - num] = nums[i];
            }
        }
        return nums.size() - num;
    }