当前位置: 首页> 健康> 养生 > Leetcode面试经典150题-27.移除元素

Leetcode面试经典150题-27.移除元素

时间:2025/8/27 13:43:14来源:https://blog.csdn.net/Chang_Yafei/article/details/142062476 浏览次数:0次

 解法都在代码里,不懂就留言或者私信

超级简单的题,一般出现在笔试里,但是不知道为啥字节高频题里会排的那么靠前

class Solution {public int removeElement(int[] nums, int val) {/**如果数组为空,没什么可操作的,如果长度为1但是和val不一样也没什么可操作的*/if(nums.length == 0 || (nums.length == 1 && nums[0] != val)) {return nums.length;}/**对于其他一般的情况,我的思路是等于val往后换,不等于的往前换,等于区域的左边界的下标就是我们要的长度初始状态的时候,先把等于区域的左边界设置为数组的长度(第一个越界位置),发现1个等于的就跟这个数的前一个交换没错!荷兰国旗问题的变种 */int curIndex = 0;int equalsMostLeft = nums.length;while(curIndex < equalsMostLeft) {if(nums[curIndex] != val) {curIndex ++;} else {/**缓过来也得继续看看是不是等于val */swap(nums,curIndex, --equalsMostLeft);}}return equalsMostLeft;}/**交换数组中的元素 */public void swap(int[] nums, int i, int j) {int temp = nums[i];nums[i] = nums[j];nums[j] = temp;}
}

关键字:Leetcode面试经典150题-27.移除元素

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: