Leet-Code 026 删除排序数组中的重复项

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

• 以下为原题
  原题
  或直接转到
  https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

• 我的题解

int removeDuplicates(int* nums, int numsSize){
		int i,j,k,isbreak;
		isbreak=0;
		i=0;
		j=0;
		k=0;
		if(numsSize>1){
			while(i<numsSize){//是否需要-1，如何在不-1的情况下数组越界 
				if((i<(numsSize-1))&&(nums[i]==nums[i+1])){
					j=i+1;
					
					nums[k]=nums[i];
					k++;
					
					while(nums[i]==nums[j]){					
						if(j==(numsSize-1)){
						    isbreak=1;							
							break;
						}//if
						else{
							j++;
						}//else
					}//while
					i=j;
					if(isbreak==1){
						break;
					}

				}//if
				else if(i<numsSize){
					nums[k]=nums[i];
					k++;
					if(i<numsSize){
					i++;
					}//防止循环闭合 
				}//else
			}//while
		}//if
		else if(numsSize==1){
			k=1;
		}
		else if(numsSize==0){
			k=0;
		}
		return k; 
	}//Func_removeDuplicates

可以看作为我的力扣入门题，也算是比较有意思的。给出排序数组就省去了排序的麻烦。第一感觉要是。。。算了，太晚了，明天再写，看动漫的错

~~新的一天开始了，让我回忆一下解题思路（误） ~~

首先数组有序，就理所应当的想到先考虑第一位如何处理。
1、首先明确数组大小，若数组大小大于1则可以列入正常考虑范围，若为0或1直接返回对应值。这个是让重复比较有意义的，也是让数组下标不越界的一个处理
2、在数组元素数量大于1的同时，我发现若遍历数组的变量i若不在while内的if内进行限制，则会在判断的时候出现越界的报错，这里也体现出ACM的严谨性了。此错误在一些编译器是没有的。不过有一种情况会出现计算错误。就是超越数组大小的角标对应的数组内存确实恰巧在目标值范围内，或内存不可访问，编程的时候还是严谨一点好。（利用了“&&”特性，前面判断失败整体直接false，不判断后面，也就避免了越界）
3、这里利用了一个循环内嵌套的循环，由于整体是属于只进行有限循环，因此没有增加时间复杂度。在while内的第一个if中是重复项，可我们不知道重复项的下一项是否还和下一项重复，这个判断就是防止这种情况发生再次进入大循环。其实整体的时间复杂度都差不多，不过这个顺着思想就写过来了。其中变量“j”就是控制此循环的变量。
4、这里明确一些各个变量的功能：

1. isbreak:在其值为1的时候直接停止循环，也就是应返回值
2. i:单纯的循环因子
3. j:若重复，下下位是否与下一位还重复
4. k:记录有几个不同的数字，并利用这个对遍历到的数字安放入数组

5、若与下一项没有重复，则会在下次循环中进入else if选项，常规操作要有，对应数字放在对应j数组内，由于j++在上次操作之后做的所以就是此时要安放的位置。别忘了此次也哟啊进行j++。之后的i++是为了防止循环闭合，因为while的判断语句中没有对i进行赋值，因此需要函数体内进行加减，以此函数有界。
6、由于每一次都要进行赋值之后的k++，我们最后的k的值其实是比存放了n个不同数字还要多一个。众所周知数组角标从0开始，n+1恰好就是k，因此有k个不同的数字存放在数组内，也可以进行了k次有效大循环。

这就是我的第一次leet_code，还真是挺不习惯的，尤其是数组越界，真的是修改了好久。

执行用时是平均水平，不过内存消耗控制的很优秀！其实还可以优化，小循环可以直接交给大循环。