博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode]: 283: Move Zeroes
阅读量:6612 次
发布时间:2019-06-24

本文共 782 字,大约阅读时间需要 2 分钟。

题目:

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

  1. You must do this in-place without making a copy of the array.
  2. Minimize the total number of operations.

分析:从后向前逐一查找即可

代码:

public class Solution {    public static void moveZeroes(int[] nums) {        for(int i =nums.length-1; i >=0 ;i--){            if(nums[i] ==0){                int intTemp = 0;                for(int j=i+1;j

 

网上高手的思路:现将非0的数前移,再将余下的空位补0

代码:

public class Solution {    public static void moveZeroes(int[] nums) {        int iCounter = 0;        for(int i =0;i

 

转载于:https://www.cnblogs.com/savageclc26/p/4827489.html

你可能感兴趣的文章
c语言字符数组与字符串的使用详解
查看>>
个人学习总结
查看>>
[POJ] 1135 Domino Effect
查看>>
设计模式之-享元模式
查看>>
灰度世界算法(Gray World Algorithm) 分类: 图像处理 ...
查看>>
yum安装nginx 加载image_filter 加载方式
查看>>
OAF 汇总行的做法
查看>>
CMD命令名详细大全
查看>>
IOS 定位服务与地图的应用开发
查看>>
CORS解决跨域问题
查看>>
Webstrom快捷键大全
查看>>
python 基础 1.5 python数据类型(三)--元组常用方法示例
查看>>
HTML笔记06--浮动第一章
查看>>
使用Perl5获取有道词典释义
查看>>
Python开发环境搭建for Windows
查看>>
CentOS 7安装与配置Tomcat8
查看>>
Bootstrap两端对齐的导航实例
查看>>
POJ 3250 Bad Hair Day
查看>>
jpa的分页实现
查看>>
请定义一个交通工具(Vehicle)的类,其中有: 属性:速度(speed),体积(size)等等
查看>>