Arts打卡第6周

佚名 5年前 (2019-05-12) 随笔 1461人围观抢沙发百度已收录

Algorithm。主要是为了编程训练和学习。 每周至少做一个 leetcode 的算法题（先从Easy开始，然后再Medium，最后才Hard）。进行编程训练，如果不训练你看再多的算法书，你依然不会做算法题，看完书后，你需要训练。关于做Leetcode的的优势，你可以看一下我在coolshell上的文章 Leetcode 编程训练 - 酷壳 - CoolShell。
Review：主要是为了学习英文，如果你的英文不行，你基本上无缘技术高手。 所以，需要你阅读并点评至少一篇英文技术文章，我最喜欢去的地方是http://Medium.com（需要梯子）以及各个公司的技术blog，如Netflix的。
SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
Tip：主要是为了总结和归纳你在是常工作中所遇到的知识点。 学习至少一个技术技巧。你在工作中遇到的问题，踩过的坑，学习的点滴知识。
Share：主要是为了建立你的影响力，能够输出价值观。 分享一篇有观点和思考的技术文章。

Algorithm:

移动零

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

答案：

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

        int n;

        n = 0;
        count = 0;
        for (int i = 0; i < nums.length; i++){
            if (nums[i] == 0){
                count++;
            }else{
                nums[n] = nums[i];
                n++;
            }
        }
        for (int j = 0; j < count; j++){
            nums[n] = 0;
            n++;
        }
        for(int k = 0; k < nums.length; k++){
            System.out.print(nums[k]);
        }
    }
}