leetcode-26 remove-duplicates-from-sorted-array(删除排序数组中的重复项)

先看一下题目描述:

 

 

 

注意这道题返回的是新数组长度,输出的是数组。这道算法需要两个指针(快指针和满指针)来实现

 1 public static int removeDuplicates(int[] nums) {
 2         if(nums == null || nums.length==0){
 3             return 0;
 4         }
 5         int i =0;
 6         for(int j = 1; j<nums.length;j++){
 7             if(nums[i]!=nums[j]){
 8                 i++;
 9                 nums[i] =nums[j];
10             }
11         }
12         return i+1;
13     }

j从1索引开始遍历,遇到相同的则j++(跳过)。遇到不同的,将nums[j]的值赋予nums[i]

 

posted @ 2018-11-21 15:04  青衫z  阅读(126)  评论(0)    收藏  举报