leetcode-Remove Duplicates from Sorted Array II
算法思想:1、如果数组的长度小于2则删除重复后的数组长度则为原数组的长度
2、如果数组的长度大于2,设置两个变量初值i=0,j=1,k=0;
2.1如果num[i]=num[j],则只需把num[++k]=n[j]一次
2.2如果num[i]=num[j++],则把较大的j一直后移直到出现新的数字或者j的值大于数组长度,
2.3将j的值赋给i,并将j后移,判断i若小于数组长度则因新出现了一
原创
2015-07-13 20:59:22 ·
397 阅读 ·
0 评论