leetcode:Remove Duplicates from Sorted Array菜鸟解法

来源:互联网 发布:淘宝网棉麻绣花女装 编辑:程序博客网 时间:2024/06/05 20:00

感觉这道题出其的简单,只要从第二个字符开始判断,如果他和第一个字符相等,就不管他,否则就把他放到第二个字符的位置上,以此类推

需设置两个变量,i为实际遍历的index,j为比较是否重复的index

代码如下:

class Solution {public:    int removeDuplicates(int A[], int n) {        int j = 0;        if(n==0) return 0;        for(int i=1;i<n;i++){            if(A[i]!=A[j]){                A[++j] = A[i];            }        }        return j+1;    }};

0 0
原创粉丝点击