Problem: 26. 删除有序数组中的重复项
思路
复杂度
时间复杂度: O ( n ) O(n) O(n)
空间复杂度: O ( 1 ) O(1) O(1)
Code
class Solution {
public int removeDuplicates(int[] nums) {
int j = 0, n = nums.length;
for(int i = 0; i < n; i++)
{
if(nums[j] != nums[i])
nums[++j] = nums[i];
}
return j + 1;
}
}