代码挑战:迁移0元素|Javascript

举报
Jet Ding 发表于 2020/09/30 17:26:06 2020/09/30
【摘要】 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.Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]Note:You must do ...

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.

Example:

Input: [0,1,0,3,12]
Output: [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.


方案:

var moveZeroes = function(nums) {
    let index = 0;
    for (let i = 0i < nums.lengthi ++) {
      if(nums[i] != 0) {
        nums[index ++] = nums[i];
      }
    }



    while(index < nums.length) { 
        nums[index ++] = 0; 
    } 
}; 

测试案例:

describe("moveZeroes()"function () {
  it("test1"function () {
    // 1. ARRANGE
    let nums = [010312];
    let expected = [131200];



    // 2. ACT 
    moveZeroes(nums); 

    // 3. ASSERT 
    for (let i = 0i < nums.lengthi++) { 
      expect(nums[i]).to.be.equal(expected[i]); 
    } 
  }); 
  it("test2"function () { 
    // 1. ARRANGE 
    let nums = [198400270609]; 
    let expected = [198427690000]; 

    // 2. ACT 
    moveZeroes(nums); 
    console.log(nums); 
    // 3. ASSERT 
    for (let i = 0i < nums.lengthi++) { 
      expect(nums[i]).to.be.equal(expected[i]); 
    } 
  });


【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。