当前位置：首页 > wzjs >正文

网站建设哪家公司好一点今日新闻最新事件

wzjs 2025/8/11 9:35:50

网站建设哪家公司好一点,今日新闻最新事件,网页设计与制作论文1000字,商丘三合一网站建设题目移动零 1、暴力解法两层for循环，第一个for循环遍历数组元素 ，第二个for循环更新数组。暴力解法的时间复杂度是O(n^2)。 2、双指针法—快慢指针双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环…

题目

移动零

1、暴力解法

两层for循环，第一个for循环遍历数组元素，第二个for循环更新数组。暴力解法的时间复杂度是O(n^2)。

2、双指针法—快慢指针

双指针法（快慢指针法）：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。

定义快慢指针

快指针：寻找新数组的元素，新数组就是不含有目标元素的数组
慢指针：指向更新 新数组 下标的位置

// 时间复杂度：O(n)
// 空间复杂度：O(1)
class Solution {
public:int removeElement(vector<int>& nums, int val) {int slowIndex = 0;for (int fastIndex = 0; fastIndex < nums.size(); fastIndex++) {if (val != nums[fastIndex]) {nums[slowIndex++] = nums[fastIndex];}}return slowIndex;}
};