Merge Sorted Array & Remove Element & Remove Duplicates from Sorted Array

Merge Sorted Array

合并两个已排序数组到其中一个数组。

我的思路：

1  最开始想是开一个新数组，两个数组的值往里插，然后把新数组地址赋值给旧数组。结果是不行的。问题：貌似我是无法改变一个数组的地址的？

2  改变思路，直接两遍数组，第二遍用来把新数组中的值赋值给旧数组。结果AC。

优化解法：

1  由于其中一个数组的最后是空的，那么从后往前插入就不会改变顺序，也不会增加时长。

Remove Element

移除一个数组中的给定元素，可以改变数组元素顺序。

我的思路：

1  使用两个指针，一个指向第一此该元素出现的位置，另一个去到不是该元素的位置，然后开始移动元素，直至第二个指针指向的元素是该元素，或者指针指向了末尾。

2  返回数组长度之前用的是原来长度-元素出现次数，后来想想就是第一个指针的位置。

优化解法：

1  明显也是两个指针，两个指针一起移动，第二个指针表示如果是该元素就不要去移动这个元素。贴上相关代码。

	int start = 0;
	for(int i = 0; i < n; i++)
		if (elem != A[i]) 
			A[start++] = A[i];
	return start;