移除元素OJ链接:27. 移除元素 - 力扣(LeetCode)
 
题目:
 

 
 
思路:
 
题目给定要求只能使用O(1)的额外空间并且原地修改输入数组,然后返回移除后的数组行长度。那
 
么我们就可以确我没有办法建立临时的数组存放我们的值,并且返回值是我们新的数组长度。
 
根据之前所学的知识,我们可以很快的联想到可以使用我们的双指针进行解题。
 

 
先观察我们的函数参数。nums是数组,numsSize是数组大小,val是我们要删掉的元素。 
 

 

 

 
 
 

 

 
 
 
代码实现:
 
int removeElement(int* nums, int numsSize, int val) 
{int dest=0;int src=0;while(numsSize--)//循环次数为numsSize{if(nums[dest]==val){dest++;}else{nums[src]=nums[dest];dest++;src++;}}return src;
}
 
 
运行结果: 
 

 
 
复杂度分析
 
时间复杂度:O(n),其中 n 为序列的长度。我们只需要遍历该序列至多两次。
 
空间复杂度:O(1)。我们只需要常数的空间保存若干变量。
 
 
 
 

 
 
 
PS:看到这里了,码字不易,给个一键三连鼓励一下吧!有不足或者错误之处欢迎在评论区指出!