前段时间由于毕业设计没有及时的更新,说实话我还不太会用这个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