力扣—Everyday(4):28:删除数组制定元素

欧克吖~
我是悟 空,经历了前一个月各种面试,在算法方面被 “算法题按在地上打、摩擦~”。
决定细心革面重新刷题:开启LeetCode模式:备战秋招了!
我会把自己刷题的代码放在这里做参考。
如果对你有用的话,可以关注我的更新,大家一起成长!
今天是 167. 三数之和。 属于 两数之和的变形。
送给大家:"王也道长"的一句话:

在这里插入图片描述

27.移除指定元素
在这里插入图片描述
**悟空解析:**1. 可以根据题意 直接暴力解:很简单: 直接代码:
时间复杂度 n;

class Solution {
    public int removeElement(int[] nums, int val) {
        int index=0;
        for(int i=0;i<nums.length;i++){
        //如果不是制定元素 直接忽略 将后面存入 数组
       if(nums[i]!=val){
           nums[index++]=nums[i];

       }

        }return index;
    }
}

2.双指针:这也是处理数组算法题 常用的一种解题思路:

  • 双指针:
  • 快慢指针:
  • 对撞指针:
    以下是这几种方法的代码
//对撞指针
public class _lc273 {
    public static void main(String[] args) {
        int[] arr = {1, 2, 2, 3, 2, 3, 1};

        int i = removeElement(arr, 1);
        System.out.println(i);
    }


    public static int removeElement(int[] arr, int val) {
        if (arr == null || arr.length == 1) return 0;

// 在外的  right  和 在内的不一样
        int left = 0;
        int right =arr.length-1;
//        区别在这 外面-1;

//导致循环 小  =
        while (left <= right) {
            if (arr[left] == val) {
//                内部的不一样
                    arr[left] = arr[right];
                    right--;
//                要不等就直接走
            } else {
                left++;
            }
        }
        return left;
    }
    }
//快慢指针:
public class _lc272 {

    public static void main(String[] args) {
        int[] arr = {3, 2, 2, 3, 2, 1, 1};
        int i = RemoveNumber(arr,3);
        System.out.println(i);

    }


    public  static  int RemoveNumber(int[] arr,int val){
       if (arr.length==1) return 0;
       int slow=0;
       int fast=0;
       while (fast<arr.length){
           if (arr[fast] != val){
           arr[slow] =arr[fast];
           slow++;
       }
           fast++;
       }
       return slow;
    }

}

悟空碎碎念:对于一维数组算法的处理:基本就是

  1. 按题模拟
  2. 双指针
  3. 数学公式:按照制定的公式 达到省空间 省时间的目的:
    例如:lc448题:
    448:消失的数字!!!

本次的:力扣—Everyday: 就分享到这~
我们下次见~
在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值