现在的位置: 首页 > 综合 > 正文

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

2017年12月23日 ⁄ 综合 ⁄ 共 473字 ⁄ 字号 评论关闭

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;

抱歉!评论已关闭.