/**
* 删除排序数组中的重复项
* @param nums
* @return 定义一个快指针,一个慢指针。快指针先走,跟慢指针的值比对,相等忽略,不等替换慢指针的值。/
* 保证数组左边不重复
*/
public static int removeDuplicates(int[] nums) {
int i = 0;
int j = i+1;
while (j<nums.length){
if(nums[i]!=nums[j]){
i++;
nums[i] = nums[j];
}
j++;
}
return i;
}
删除排序数组中的重复项-26
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 被卡了N天,这题的要求很严格,既要求就地还要求只用O(1)空间还要求使用O(n)的时间 很棒的思路,总的来说跟un...
- 题目地址:https://leetcode-cn.com/problems/remove-duplicates-f...
- 题目:给定一个排序数组,需要在原地删除重复项,并返回移除后的数组新长度。解法:设置两个指针,慢指针i和快指针j如果...
- 前言 秋招的结束,面试了大大小小的公司,最大的问题在于算法上。所以打算坚持在leetcode打卡,看看到底能不能行...
- 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的...