编程训练--每周一道编程题（五）

题目：

把数组的的0移动到数组末尾，非0元素位置不变，例如：[0,3,2,0,6,8]  => [3,2,6,8,0,0]

思路一：遍历数组，把0添加到一个新的数组，然后取出0元素，最后合并数组

function changeSort1(arr) {
            let array = []; 
            arr.forEach(element => {
                if (element === 0) array.push(0);
            });
            arr = arr.filter(item => item > 0); //保留非0选项
            arr = arr.concat(array)
            return arr;
        }

思路二：遍历数组，把0添加到一个新的数组，并同时删除0元素，最后合并数组

function changeSort2(arr) {
            let newArr = [];
            for (let i = 0; i < arr.length; i++) {
                // 如果当前元素是0，则先把当前元素删除，再在数组末尾添加一个0；
                if (arr[i] == 0) {
                    arr.splice(i, 1);
                    newArr.push(0);
                    i--;
                }
            }
            arr = arr.concat(newArr);
            return arr;
        }

思路三：新建两个数组，一个存放0元素，一个存放非0元素，最后合并两个数组

function changeSort3(arr) {
            let result = [];
            let zeros = [];
            for (let i = 0; i < arr.length; i++) {
                if (arr[i] === 0) {
                    zeros.push(0)
                } else {
                    result.push(arr[i]);
                }
            }
            return result.concat(zeros);
        }