283. Move Zeroes[EASY BUT WORTH REVIEWING]

真的,我真的想不通为什么简书不提供标签功能了。。如果有标签,这文章题目就不会这么长,分专题的时候也会容易很多。真的很气。

这题我固定思维了,用了O(n2)的双指针。但我第一遍写竟然忘了加continue,导致非0数字都倒过来排序了。。。

O(n2)

    public void moveZeroes(int[] nums) {
        for(int i = 0 ; i < nums.length ; i ++){
            if(nums[i] == 0){
                for(int j = i + 1 ; j < nums.length ; j ++){
                    if(nums[j]!=0){
                        int tmp = nums[j];
                        nums[j] = nums[i];
                        nums[i] = tmp;
                        break;
                    }
                }
            }
        }
    }

O(n)

O(n)解法比较6,利用了0是重复的这一点:

public void moveZeroes(int[] nums) {
    if (nums == null || nums.length == 0) return;        

    int insertPos = 0;
    for (int num: nums) {
        if (num != 0) nums[insertPos++] = num;
    }        

    while (insertPos < nums.length) {
        nums[insertPos++] = 0;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容