网站建设+网络科技公司,wordpress建站工具包,wordpress 上传权限设置,公司网站建设基本流程LeetCode | 27. 移除元素
OJ链接 这道题有一个方法是要删除的数据直接后一个数据挪动到前一个数据#xff0c;这个方法好不好#xff1f;最坏的情况下时间复杂度是O(N^2)
还有一个方法
定义一个src定义一个dst#xff0c;原地直接进行赋值#xff0c;不进行挪动#xf…LeetCode | 27. 移除元素
OJ链接 这道题有一个方法是要删除的数据直接后一个数据挪动到前一个数据这个方法好不好最坏的情况下时间复杂度是O(N^2)
还有一个方法
定义一个src定义一个dst原地直接进行赋值不进行挪动不懂的话可以看下图
代码如下
int removeElement(int* nums, int numsSize, int val){int src 0,dst 0;while(srcnumsSize){if(val ! nums[src]){nums[dst] nums[src];}else{src;}}return dst;
}