26. Remove Duplicates from Sorted Array

  1. Remove Duplicates from Sorted Array
    时间:20180312

思路:用双指针处理数组问题(一般对空间复杂度有要求,则自身的处理一般考虑双指针)
遍历,维护两个下标,一个是待填充,一个是待处理。当待处理的与上一个相同时直接跳过,不同则移到待填充处。


class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length == 0)return 0;
        int i = 0;
        for(int j = 1; j<nums.length;j++){
            if(nums[i] != nums[j]){
                i++;//待填充指针
                nums[i] = nums[j];//j待处理指针
            }
            
        }
        return i + 1;
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容