8.LeetCode:Remove Element

古城微笑少年丶 2022-03-02 04:50 147阅读 0赞

1.题目：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70][]

2.解答：

package com.cl.ch2;
    
    import java.util.Arrays;
    
    public class RemoveElement {
        /**
         * 时间复杂度：O(n)
         * 空间复杂度：O(1)
         * @param nums
         * @param val
         * @return
         */
        public int removeElement(int[] nums, int val) {
    
            int length = 0;
            int k=0;
            for(int i=0;i<nums.length;i++){
                if(nums[i]!=val){
                    if(i!=k) {
                        swap(nums, i, k++);
                    }else{
                        k++;
                    }
                        length++;
                }
            }
            return length;
        }
    
        private void swap(int[] nums, int k, int i) {
            int tem = nums[k];
            nums[k]=nums[i];
            nums[i]=tem;
        }
    
        public static void main(String[] args) {
            int[] arr = new int[]{3,2,2,3};
            System.out.println(new RemoveElement().removeElement(arr,3));
            System.out.println(Arrays.toString(arr));
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NsNzIzNDAx_size_16_color_FFFFFF_t_70]: /images/20220302/a688b706832742f8b1c10866841ca5dd.png

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 Vue+element+Nodejs学习记录（8）

*1.去掉a标签的下划线** <a style="text-decoration:none></a> 参考文章：https://jingyan.baidu.c...

向右看齐/ 2024年04月17日 05:55/ 0 赞/ 54 阅读

相关 VUE&Element

VUE&Element 1，VUE 1.1 概述 Vue 是一套前端框架，免除原生JavaScript中的DOM操作，简化书写。我们之前也学习过后端的框架

你的名字/ 2024年03月26日 19:43/ 0 赞/ 66 阅读

相关 Element-UI

目录 Layout 布局按钮组件结合 el-icon 使用单选框复选框日期组件表格分页对话框表单验证 -------------------

小咪咪/ 2024年03月22日 13:33/ 0 赞/ 84 阅读

相关 ELement UI时间控件el-date-picker误差8小时

问题前端使用[框架][Link 1]与UI：Vue+ElementUI。在项目开发中使用到了DateTimePicker组件，在选择时间后点击查询发现查询导的内容

雨点打透心脏的1/2处/ 2023年09月29日 10:51/ 0 赞/ 17 阅读

相关 Element Dialog

一般情况下，Dialog有以下两种写法：第一种写法：点击关闭或空白处无需特别处理，dialog内部分修改当前值的状态，通过snync传递给父组件 <el-di

妖狐艹你老母/ 2022年12月23日 06:24/ 0 赞/ 157 阅读

相关 STL max_element,min_element

\include<algorithm> C++ STL 求向量中的最大值和最小值min\_element(v.begin(),v.end()) max\_element(v.

男娘i/ 2022年06月08日 05:55/ 0 赞/ 179 阅读

相关 Remove Element

水题 [原题连接][Link 1] public int removeElement(int[] nums, int val) { int i =

深藏阁楼爱情的钟/ 2022年06月05日 09:48/ 0 赞/ 151 阅读

相关 javascript elements

\[b\] \[size=large\]javascript elements\[/size\] \[/b\] \[b\]windows对象每个HTML文档

淩亂°似流年/ 2022年05月11日 13:38/ 0 赞/ 133 阅读

相关 Semantic Element

Semantic Element 1.什么是语义化根据内容的结构，选择合适的标签（代码语义化）便于开发者阅读。写出更优雅的代码的同时让浏览器的爬虫和机器很好地解析

野性酷女/ 2022年03月06日 03:08/ 0 赞/ 205 阅读

相关 8.LeetCode:Remove Element

1.题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

古城微笑少年丶/ 2022年03月02日 04:50/ 0 赞/ 148 阅读