栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeetCode(283题)--移动零[JAVA]

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode(283题)--移动零[JAVA]

文章目录
  • 一、题目描述与分析
  • 二、解题代码与算法描述

一、题目描述与分析

 由题可知,在不创建新数组完成赋值的情况下把0移动到数组末尾,而且其他数组元素值的顺序处于相对顺序。

二、解题代码与算法描述 解决方法1

刚读完题目,看到不创建新数组开始有些头疼,想到了用暴力遍历数组,0的话就和下一个交换位置,一次一次完成数组移动0.于是就有了下面的代码。

class Solution {
    public void moveZeroes(int[] nums) {
        //方法一
//       执行用时:51 ms, 在所有 Java 提交中击败了6.31% 的用户
        for(int i=0;i 

提交结果:

 过是过了,但击败了6.31%用户,这怎么可以。只击败了6.31%,我写了这么多代码,虽然时间复杂度高些,但也不至于这么低吧。不甘心,必须得重做一遍,啊啊啊,难道我想复杂了?于是想了想还真是。

解决方法2

 用双指针i,j,一个i用来遍历数组,j用来记录不是0的元素赋值。遍历完后剩下的j-i个不就都是0嘛,直接赋值就可以。

class Solution {
    public void moveZeroes(int[] nums) {
 

        //方法二 击败执行用时:1 ms, 在所有 Java 提交中击败了100.00%的用户
       
        int j=0;
        for(int i=0;i 

 提交结果:

 今日心得:

这个就比较好理解,是我刚开始想复杂了,关注点都在不创建新数组,后面的为0没考虑到。走了个弯路。这也说明我们在做题的过程中感觉自己越打越乱越复杂的时候不妨重新去看看题,跳出原来的思路去想另外的思路求解。 或许就会豁然开朗。别在一个思路(死路)上纠结太多的时间。算法一般不会需要打太长的代码,所以如果你突然发现你打代码已经比50行多了还没解出来,一般说明这是一个不好的思路,虽然有可能解出来,但效率一定不是最好的。


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/961503.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号