广告制作公司起名,郑州做网站优化地址,做钢管的去什么网站发信息,dede旅游网站源码面试经典150题 day2 题目来源我的题解方法一 双指针 题目来源
力扣每日一题#xff1b;题序#xff1a;27
我的题解
方法一 双指针 使用两个指针left和right分别指向最终数组的末尾和最终数组不需要的元素的最左侧。当nums[left]等于val#xff0c;则将nums[right]替换nu… 面试经典150题 day2 题目来源我的题解方法一 双指针 题目来源
力扣每日一题题序27
我的题解
方法一 双指针 使用两个指针left和right分别指向最终数组的末尾和最终数组不需要的元素的最左侧。当nums[left]等于val则将nums[right]替换nums[left]并将right减1。循环直到leftright。 时间复杂度O(n) 空间复杂度O(1) public int removeElement(int[] nums, int val) {int left0,rightnums.length-1;while(leftright){if(nums[left]val){nums[left]nums[right];nums[right--]0;//这个也可以不要直接将right--放到上面}else{left;}}return left;
}有任何问题欢迎评论区交流欢迎评论区提供其它解题思路代码也可以点个赞支持一下作者哈~
