- 實例要求:
- 1、給定一個
非嚴格遞增排列
的有序數組 nums
; - 2、
原地 刪除
重復出現的元素,使每個元素 只出現一次
; - 3、
返回
刪除后數組的新長度
; - 4、元素的
相對順序
應該保持 一致 ; - 5、然后
返回 nums
中唯一元素
的個數; - 示例代碼:
int removeDuplicates(int* nums, int numsSize) {int i,j;int newSize = numsSize;for(i = 0; i < newSize - 1; ++i){if(nums[i] == nums[i+1]){for(j = i; j < newSize -1;++j){nums[j] = nums[j+1];}newSize--;i--;}}return newSize;}
- 運行結果: