力扣27.移除元素(Java)
创始人
2025-01-10 04:02:48
0

思路:

使用双指针,其中一个指针用来寻找不同val的下标,另一个指针用来赋值

class Solution {     public int removeElement(int[] nums, int val) {         int left=0;//用来赋值的指针         for(int right=0;right

虽然很简单,但是还能再优化,按照上面的代码,会重复赋值需要保留的数据,例如最坏的情况,没有等于val的数,数组:[1,2,3,4,5,6,7],val=8,那么就会将该数组重复赋值,但是一个没有必要移除,这时就该换个思路,即从如果有不同与val的就赋值,改为如果有与val相同的就赋值,这样子就保证了只要我们进行了操作,就一定是在移除相同元素

因为我们知道移除后的数组的长度一定小于等于原数组,所以我们可以用前后两个指针,当出现相同val时直接从最后的一个元素往前赋值,因为我们不知道这个元素是否相同与val,所以我们暂时不动前面这个指针,继续判断,同时让这个后面的指针往前移动一位,直到前指针和后指针相遇则说明完成了移除

class Solution {     public int removeElement(int[] nums, int val) {         int left = 0;//前指针         int right = nums.length;//后指针         while (left < right) {//当它们没有相遇时             if (nums[left] == val) {//如果出现相同val的                 nums[left] = nums[right - 1];//后指针赋值给前指针                 right--;//后指针往前移动一位,但是前指针不动,因为无法判断这个后指针赋的值是否等于val             } else {//如果不相同                 left++;//前指针往后移动             }         }         return left;     } } 

这样子就保证了只要我们进行操作,就一定是在做有用功,对之前可能做有用功,也有可能做无用功进行了优化

相关内容

热门资讯

为了进一步!微信小程序免费黑科... 为了进一步!微信小程序免费黑科技透视,新道游app辅助器教材教程(有挂规律)1、玩家可以在微信小程序...
如何分辨真伪!新超凡软件辅助,... 【福星临门,好运相随】;如何分辨真伪!新超凡软件辅助,微乐陕西小程序脚本,新版2025教程(原来有开...
实测发现!微乐贵阳捉鸡麻将挂软... 您好:微乐贵阳捉鸡麻将挂软件这款游戏可以开挂的,确实是有挂的,很多玩家在这款游戏中打牌都会发现很多用...
带你了解!牛总管一定要牛辅助,... 带你了解!牛总管一定要牛辅助,雀友会潮汕图片辅助器,wepoke教程(原来有开挂辅助神器)是一款可以...
推荐十款!爱玩联盟辅助下载,悟... 推荐十款!爱玩联盟辅助下载,悟空大厅微信辅助,解说技巧(原来有开挂辅助黑科技);推荐十款!爱玩联盟辅...
最新技巧!雀友会辅助潮汕麻将脚... 最新技巧!雀友会辅助潮汕麻将脚本,微信小程序微乐怎么才能发好牌,2025版教程(原来有开挂辅助助手)...
玩家亲测!欢乐达人脚本,wep... 玩家亲测!欢乐达人脚本,wepoker插件下载,科技教程(原来有开挂辅助app);作为系统规律正版授...
推荐攻略!悟空大厅辅助助手下载... 推荐攻略!悟空大厅辅助助手下载安装,hhpoker是正规的吗,揭秘教程(原来有开挂辅助器);是一种具...
玩家必看!花花生活圈私人局辅助... 玩家必看!花花生活圈私人局辅助器,新青鸟辅助,高科技教程(原来有开挂辅助器);AI辅助机器人普及解说...
技术分享!兴动平台辅助下载,财... 技术分享!兴动平台辅助下载,财神十三张脚本辅助,wepoke教程(原来有开挂辅助挂);最新版2026...