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

举报
Jet Ding 发表于 2020/09/30 17:26:54 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.


方案:

internal class Solution {
    fun moveZeroes(nums: IntArray) {
        var index = 0
        for (i in nums.indices) {
            if (nums[i] != 0) {
                nums[index++] = nums[i]
            }
        }
        while (index < nums.size) {
            nums[index++] = 0
        }
    }
}

测试案例:

@Test
fun test1() {
    val solution = Solution()
    val nums = intArrayOf(0, 1, 0, 3, 12)
    solution.moveZeroes(nums)
    val expected = intArrayOf(1, 3, 12, 0, 0)
    for (i in nums.indices) {
        Assert.assertEquals(nums[i], expected[i])
    }
}

@Test
fun test2() {
    val solution = Solution()
    val nums = intArrayOf(1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0, 9)
    solution.moveZeroes(nums)
    val expected = intArrayOf(1, 9, 8, 4, 2, 7, 6, 9, 0, 0, 0, 0)
    for (i in nums.indices) {
        Assert.assertEquals(nums[i], expected[i])
    }
}


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

评论(0

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

全部回复

上滑加载中

设置昵称

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

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

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