【leetcode-数组】remove-duplicates-from-sorted-array

题目描述： 给定一个排序数组，你需要删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间。

示例1: 给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。

解题思路：这是比较简单的数组操作若可以使用额外的空间，则可以定义一个新的数组循环遍历原数组将不重复的元素存入新数组；若不能使用额外的空间则解题思路如下：定义 i和j i指向不重复元素的末尾元素遍历数组当j指向的值不和i指向的元素相同时把j指向的元素添加到未重复元素的末尾 i指向末尾元素

借用牛客上的一张图：

【leetcode-数组】remove-duplicates-from-sorted-array

代码如下：

import java.util.Arrays;
/**
 * remove-duplicates-from-sorted-array 
 *
 */
public class RemoveDuplicates {
	
	public static void main(String[] args) {
		int[] array = new int[] {1,1,2,2,3,4,5,5,6};
		int length=removeDuplicates(array);
		System.out.println(length);
		System.out.println(Arrays.toString(array));
	}

	public  static int removeDuplicates(int[] array) {
		int l = array.length;
		//i初始指向第一个元素
		int i =0;
		//遍历数组 
		for(int j=1;j<l;j++) {
			//j指向的元素和i指向的不同  将j指向的元素 添加到未重复元素的末尾 则 i++ 
			if(array[j]!=array[i]) {
				i++;
				array[i]=array[j];
			}
		}
		return i+1;//因为i从0 开始 所以+1
	}
}

加加加加油！！！！！！！