云南建设网站澜沧项目,forceful wordpress,自助建站竹子,怎么建设手机电影网站移除元素
给你一个数组 nums 和一个值 val#xff0c;你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k#xff0c;要通过此题#xff0c;您需要执行以下操作#xf…移除元素
给你一个数组 nums 和一个值 val你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k要通过此题您需要执行以下操作 更改 nums 数组使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。 返回 k。
问题解析
双指针一快一慢,快指针找不等于val的值去赋给慢指针即可
public class leetcode27 {public int removeElement(int[] nums, int val) {int len nums.length;for (int i 0; i len; i) {if(nums[i]val){for (int j len-1; j i; j--) {if(nums[j]!val){nums[i] nums[j];len--;break;}else{len--;}}}}return len;}
}
