LeetCode.26从排序数组中删除重复项

ゝ一纸荒年。 2022-02-16 04:45 270阅读 0赞

# 题目： #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]

# 思路： #

因为是有序数组，只需要遍历一次，后一个和前一个比较。  
同时要修改数组，利用记录元素个数的变量当索引指针，将新查找到的元素从上一个元素的后面开始覆盖。

# 代码： #

1.这个慢（因为我把重复元素移动到了末尾）

public class Solution { 
        public int removeDuplicates(int[] nums){ 
            int count = 1;
            if(nums == null){ 
                return 0;
            }else if(nums.length == 1){ 
                return 1;
            }
            int lenth = nums.length - 1;
            for (int i = 0; i < lenth; i++) { 
                if(nums[i] < nums[i + 1]){ 
                    count ++;
                }else { 
                    toEnd(nums,i + 1);
                    lenth -- ;
                    i --;
                }
            }
            return count;
        }
    
        public void toEnd(int[] nums,int index){ 
            for (int i = index; i < nums.length - 1; i++) { 
                int t = nums[i];
                nums[i] = nums[i + 1];
                nums[i + 1] = t;
            }
        } 
    }

class leetcode26 
        public int removeDuplicates(int[] nums) { 
            if (nums.length == 0)
                return 0;
            //判断无输入
            int number = 0;//标记计数(记录数组中不同元素个数（-1），同时记录里数组中相同元素的第一个位置)
            for (int i=0; i < nums.length ; i++) { 
                if ( nums[i] != nums[number] ) { 
                    nums[++number] = nums[i];
                }
            } 
            return ++number;//标记+1即为数字个数
        }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzA5MzUwMQ_size_16_color_FFFFFF_t_70]: /images/20220216/3d413cec77d24ca185c73029372f15d0.png