算法（一） 删除数组中的重复项

前段时间由于毕业设计没有及时的更新，说实话我还不太会用这个MarkDown编辑器

现在入职了，今年的疫情导致工作不好找，找到工作的小伙伴，点个赞，没找到工作的小伙伴也不用担心，跟我来学算法，一点一点的充实自己，然后在面试的时候就可以多一分的机会。

再多bb一句我是在LeetCode上面做的。

原题目：

c#解法：参考双指针，一个指针指向不重复的索引，另一个指针负责遍历数组中的值(又称快慢指针)，一定要注意别忘记第一个。

 public int RemoveDuplicates(int[] nums) 
    {
        	int i = 0;
            int j = 0;
            int ArrayCount = nums.Length;
            if (nums.Length == 0) 
                return 0;
            while(j < ArrayCount){
                if (nums[i] != nums[j])
                {
                    ++i;
                    nums[i] = nums[j];
                }
            }
 			//注意不要忘记第一个
            return i+1;
        }

内存占用以及算法复杂度:


不要纠结看不懂怎么办，简单解释一下Distribution是分配情况，Runtime是运行时，不是运行时间，下面的Memory是内存的分配

C解法：

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

内存占用以及算法复杂度:


没有对比就没有伤害，c语言的执行效率是c#的10倍之多，所以我还是选择使用c#，因为好用，不过c也要学，c#如果我建议不管是新鸟还是老鸟，都可以看一下《c#本质论7.0》，里面对c#有很详细的解释。

好了今天就先写到这里，总结一下就是删除数组中重复的元素并不是真正意义上的删除，而是在输出结果的时候将重复的元素记录下来，然后输出。数组和List不一样，后面如果碰见再详细的对比。吧代码看懂。理解意思，比写代码收益更多。

参考：Runtime（运行时）https://www.jianshu.com/p/d0d40d2eb17a