Java—Remove Deplicates from Sorted Array（顺序数组中去重位置）

题目


思路

1. 定义index变量覆盖新数组的索引，从0开始;
2. 遍历数组，索引i从1开始，如果arr[index] != arr[i]，则将原数组arr[i]赋值给新索引位置arr[++index];
3. 遍历到最后返回index时，需要将其值加1,因为索引是从0开始。
   时间复杂度为o(n),空间复杂度为o(1)

代码

private static int removeDuplicates(int[] arr) {
	//考虑空数组
	if(arr.length == 0)
		return 0;
	int index = 0;
	for (int i = 1; i < arr.length; i++) {
		if (arr[index] != arr[i]) {
			arr[++index] = arr[i];
		}
	}
	return index + 1;
}