删除顺序表中重复的元素，力扣26题

题目：从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不相同。

思想：有序顺序表，说明相同元素均在一起，一定相邻。可将顺序表划分为两个子表，初始时，第一个表只有一个元素，第二个表有n-1个元素，将第一个表的最后一个元素与第二个表第一个元素进行比较，不相同时，将第二个表的第一个元素放到第一个表的末尾，直至第二个表位空。

代码：

bool Delsame(SqList &l){
	if(L.length==0){  //顺序表为空，返回false 
		return false;
	}
	int i,j;//定义两个变量，分别指向第一个顺序表的最后一个位置和第二个顺序表的第一个位置，默认开始时第一个表只有一个元素 
	for(i=0,j=1;j<L.length;j++){
		if(L.data[i] != L.data[j]){//元素不一样时，将第二个表的第一个元素移动到前面表的尾巴上面 
			L.data[++i]=L.data[j];
		}
	}
	L.length=i+1;//i指向前面那个表的最后一个元素 ，且数组下标从0开始 
	return true;
}

时间复杂度O（n）；空间复杂度O（1）

力扣26题：

给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

• 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
• 返回 k 。

代码：

int removeDuplicates(int* nums, int numsSize) {
     if(numsSize==0){
        return 0;
     }
     int i,j;
     for(i=0,j=1;j<numsSize;j++){
        if(nums[i] !=nums[j]){
            nums[++i]=nums[j];
        }
     }
     return i+1;
}