LeetCOde27详细分析并附求解代码

LeetCOde27详细分析并附求解代码_第1张图片

题干分析:

    本题要求在给定一个数组的情况下,去处该数组中的所有指定元素,并返回去除后的数组的长度,不能使用额外的存储空间来进行存储另外的数组,新的数组里面的元素顺序可以发生改动。(本题对于英语不好的人来说简直就是灾难啊)

解题分析:

    ​对于这种给定一个数组,去除其中元素的问题,可以利用List的方法来完成,(虽然没有按照题目中的要求不能创建一个新的数组),利用List的方法其实原理很简单,就是一个个判断给定数组中的元素,如果给定数组里面含有要去除的元素,就不把该元素装进List中,这样遍历整个数组之后就得到了满足题目要求的数组,然后把List中的每个元素在重新装回数组中即可,而且可以通过返回List的长度来知道满足题目要求的数组的长度。

问题解决:

    ​public class Solution {

    ​    public intremoveElement(int[] nums, int val) {

    ​    List list=new ArrayList();

    ​        for(inti=0;i

    ​           if(nums[i]!=val)

    ​               list.add(nums[i]);

    ​        }

    ​        for(inti=0;i

    ​           nums[i]=list.get(i);

    ​        }

    ​        returnlist.size();

    ​    }

    ​}

本题总结:

1.   其实本题的解法完全可以不用List作为中间的过渡,读者可以尝试不用List而直接去除元素来解本题;提示:关注数组的角标

2.   本题相对来说简单,需要注意的是对于给定数组需要对其中的元素进行删减的问题,如果没有特殊要求的情况下建议使用List集合;

3.   最终提交代码之后击败了67.85%的对手。

读者在阅读本题的时候如果有什么问题可以随时和小编进行沟通交流,希望我们可以共同进步^_^

 

你可能感兴趣的:(编程简单易学入门,LeetCode,java,数据挖掘,编程)