力扣27.移除元素(Java)

思路:

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

class Solution {
    public int removeElement(int[] nums, int val) {
        int left=0;//用来赋值的指针
        for(int right=0;right<nums.length;right++){//用来寻找不同与val的下标的指针
            if(nums[right]!=val){//如果找到不同与val
                nums[left]=nums[right];//赋值
                left++;//赋值的下标++
            }
        }
        return left;//同时也是不同val的总数
    }
}

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

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

php 复制代码
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;
    }
}

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

相关推荐
吾日三省吾码4 小时前
JVM 性能调优
java
LNTON羚通5 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
弗拉唐5 小时前
springBoot,mp,ssm整合案例
java·spring boot·mybatis
oi776 小时前
使用itextpdf进行pdf模版填充中文文本时部分字不显示问题
java·服务器
少说多做3436 小时前
Android 不同情况下使用 runOnUiThread
android·java
知兀6 小时前
Java的方法、基本和引用数据类型
java·笔记·黑马程序员
哭泣的眼泪4086 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
清炒孔心菜6 小时前
每日一题 LCR 078. 合并 K 个升序链表
leetcode
蓝黑20206 小时前
IntelliJ IDEA常用快捷键
java·ide·intellij-idea