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若小于数组长度则因新出现了一个数则，将该新的数赋值给num[++k]

重复2.1，2.2，2.3直到i，j大于数组长度

public class Solution {
public int removeDuplicates(int[] nums) {
int len=nums.length;
int i=0,k=0,j=1;
if(len<=2)
return len;
else {
nums[k]=nums[i];
while(i<len&&j<len){
if(nums[i]==nums[j])
{
nums[++k]=nums[i];
}
while(i<len&&j<len&&nums[i]==nums[j])
{
j++;
}

i=j;
j++;
if(i<len)
{
nums[++k]=nums[i];
}
else break;
}

return k+1;
}
}
}

总结，要注意是k++与++k的不同，若k=0，则表达式k++的值为0，k的值变为1；表达式++k的值为1，k的值为1

因为刚开始的时候把nums[k++]=n[j],结果一直不通过，不通过的例子是输入的是[1,2,2],错误输出了[2,2,2],调了好长时间

不能想当然啊，粗心大意