数组 Remove Duplicates from Sorted Array

来源:互联网 发布:手机怎样在淘宝买东西 编辑:程序博客网 时间:2024/06/11 21:54
<span style="font-size:18px;">class Solution {public:    int removeDuplicates(int A[], int n) {        if(n == 0) return 0;        int index = 0;        for(int i = 1; i < n ; i++) {            if(A[index] != A[i]) {                A[++index] = A[i];            }        }        return index+1;    }};</span>


思想:

给定数组已排序,用index变量来控制,重复的跳过,不重复的写入覆盖。

0 0
原创粉丝点击