网站子网页设计,手机网页制作图片,直播网站开发公司,广州专业网站开发力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 思路一#xff1a;新开辟一个数组#xff0c;空间复杂度O(N) 因为本题要求是空间复杂度O(1),所以这里只是列出思路1的思路和配图#xff0c;并没有具体的实现代码#xff0c;想必这对大家一定很简单…力扣LeetCode官网 - 全球极客挚爱的技术成长平台 思路一新开辟一个数组空间复杂度O(N) 因为本题要求是空间复杂度O(1),所以这里只是列出思路1的思路和配图并没有具体的实现代码想必这对大家一定很简单。 思路二使用快慢指针空间复杂度O(1)在数组中就用下标表示。 如果dest所指向的内容不是val,就将arr[dest]的内容赋值到arr[src]中src,dest。否则只是dest。
int removeElement(int* nums, int numsSize, int val) {int slow 0;int fast 0;while(fast numsSize){if(nums[fast] ! val){nums[slow] nums[fast]; }fast;}return slow;
}
