从排序数组中删除重复项
2018-08-22 13:06
375 查看
特殊条件:当数组为空或者长度为0的时候直接return 0
核心逻辑:双指正 一个指针记录有效元素,一个指针遍历数组
代码如下:
class Solution {
public int removeDuplicates(int[] nums) {
if(nums==null||nums.length==0){//空数组直接返回0
return 0;
}
int index=1;
for(int i=1;i<nums.length;i++){
if(nums[i]!=nums[i-1]){//此时满足不重复规则
nums[index]=nums[i];//
index++;
}
}
核心逻辑:双指正 一个指针记录有效元素,一个指针遍历数组
代码如下:
class Solution {
public int removeDuplicates(int[] nums) {
if(nums==null||nums.length==0){//空数组直接返回0
return 0;
}
int index=1;
for(int i=1;i<nums.length;i++){
if(nums[i]!=nums[i-1]){//此时满足不重复规则
nums[index]=nums[i];//
index++;
}
} return index; }
}
相关文章推荐
- C# 合并数组、排序、删除重复项最优方案
- 【初级算法】1.从排序数组中删除重复项
- 两数之和,从排序数组中删除重复项
- LeetCode - 从排序数组中删除重复项
- 计蒜客 难题题库 022 排序后的数组删除重复数字
- 计蒜客 22题 排序后的数组删除重复数字
- 计蒜客 排序后的数组删除重复数字
- 给定一个排序数组,删除重复的位置,使每个元素只出现一次,并返回新的长度。
- 删除排序数组中的重复数字
- lintcode ----删除排序数组中的重复数字
- 数组的添加、删除、排序、与字符串之间的转换、截取、查找、遍历操作总结!!!
- [Lintcode] #101 删除排序数组中的重复数字 II
- c语言心得-----数组中对元素的操作排序,查找,插入,和删除
- 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字II
- LintCode-删除排序数组中的重复数字
- 成绩排名\数组排序\素数查找\元素删除
- 从排序数组中删除重复项
- lintcode删除排序数组中的重复数字 II
- python_lintcode_100删除排序数组中的重复数字 _101删除排序数组中的重复数字2