C程序实例2-删除有序数组中的重复元素
C Example 2 . Remove Duplicates from Sorted Array
编写一个程序,删除有序数组中的重复元素。要求时间复杂度为O(n),空间复杂度为O(1)
例如:
输入
[1,1,2,3,3,3,4]
或
[2,5,5,7,7,9,9]
输出
[1,2,3,4]
或
[2,5,7,9]
思考:
首先令a = nums[0])(第一个元素),然后从第二个元素(i=1)开始依次往后检查是否与a相等,如果相等,就继续后移(i++),直到nums[i]与a...