当前位置: 首页 > news >正文

LeetCode-- Move Zeroes

题目描述:


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:
You must do this in-place without making a copy of the array.
Minimize the total number of operations.


将数组中所有的0放在最后。


思路:
Two Pointer 解法。
两个索引:z和nZ,分别表示等于0和不等于0的位置,初始化为0。
扫一遍数组(nZ递增),遇到不等于0的,nums[nZ]与nums[z]互换,z++。


实现代码:


public class Solution {
    public void MoveZeroes(int[] nums) {
             var nZ = 0;
    	    var z = 0;
    	   while(nZ < nums.Length)
    	   {
    	   		if(nums[nZ] != 0)
    			{
    				var t = nums[z];
    				nums[z] = nums[nZ];
    				nums[nZ] = t;
    				z++;
    			}
    			nZ++;
    	   }
    }
}


相关文章:

  • MS SQL Server:DDL 触发器....
  • LeetCode-- Palindrome Number
  • Crystal Report 水晶报表如何实现类似表格单元格合并的功能
  • LeetCode-- Reverse Linked List II
  • 老牛破车般的CSDN博客
  • LeetCode- Two Sum
  • cognos8 关于密钥的问题
  • LeetCode --Word Break
  • LeetCode--H-Index
  • Leetcode--Lowest Common Ancestor of a Binary Search Tree
  • 参加Tibco的SOA应用及2009 IT架构趋势研讨会记
  • Leet 题目整理归类 - 快速通道 (持续更新)
  • 设计模式的阴谋论
  • c# mongodb driver 插入重复记录
  • 中国移动通信信息资源站实体与互联网短消息网关(ISMG)
  • @jsonView过滤属性
  • Android开源项目规范总结
  • Go 语言编译器的 //go: 详解
  • iOS高仿微信项目、阴影圆角渐变色效果、卡片动画、波浪动画、路由框架等源码...
  • Less 日常用法
  • pdf文件如何在线转换为jpg图片
  • python3 使用 asyncio 代替线程
  • Spark in action on Kubernetes - Playground搭建与架构浅析
  • 如何实现 font-size 的响应式
  • 设计模式(12)迭代器模式(讲解+应用)
  • 说说动画卡顿的解决方案
  • 小程序上传图片到七牛云(支持多张上传,预览,删除)
  • 用 vue 组件自定义 v-model, 实现一个 Tab 组件。
  • 阿里云重庆大学大数据训练营落地分享
  • ​猴子吃桃问题:每天都吃了前一天剩下的一半多一个。
  • #1014 : Trie树
  • #Linux(Source Insight安装及工程建立)
  • #Linux(权限管理)
  • #Lua:Lua调用C++生成的DLL库
  • #我与Java虚拟机的故事#连载08:书读百遍其义自见
  • (android 地图实战开发)3 在地图上显示当前位置和自定义银行位置
  • (Mirage系列之二)VMware Horizon Mirage的经典用户用例及真实案例分析
  • (附源码)springboot炼糖厂地磅全自动控制系统 毕业设计 341357
  • (附源码)springboot学生选课系统 毕业设计 612555
  • (附源码)ssm基于web技术的医务志愿者管理系统 毕业设计 100910
  • (附源码)ssm经济信息门户网站 毕业设计 141634
  • (论文阅读31/100)Stacked hourglass networks for human pose estimation
  • (牛客腾讯思维编程题)编码编码分组打印下标题目分析
  • (太强大了) - Linux 性能监控、测试、优化工具
  • (循环依赖问题)学习spring的第九天
  • ***微信公众号支付+微信H5支付+微信扫码支付+小程序支付+APP微信支付解决方案总结...
  • .NET Core 通过 Ef Core 操作 Mysql
  • .NET DevOps 接入指南 | 1. GitLab 安装
  • .NET Standard、.NET Framework 、.NET Core三者的关系与区别?
  • .NET 简介:跨平台、开源、高性能的开发平台
  • .NET 中让 Task 支持带超时的异步等待
  • .NET单元测试
  • .NET面试题(二)
  • .NET是什么
  • /bin、/sbin、/usr/bin、/usr/sbin