LeetCode 26题

思路：题目要求删除一个升序数组里面重复的数据，返回删除后的数组长度，并且要求空间复杂度为O（1）

我选择循环比较两个相邻的数组元素，边循环边判断，如果这两个元素不相等，就将后面的元素加到前面的元素的后面

int removeDuplicates(int* nums, int numsSize) {
	int k = 0;
	for (int i = 0; i < numsSize - 1; ++i) {
		if (nums[i] != nums[i + 1]) {
			nums[++k] = nums[i + 1]; //在原来的数组下进行，nums[0]不需要去改变
		}
	}
	return k + 1;  //返回的长度为下标加1
}

​