文章目录
前言
提示:
1、问题
2、示例
3、解决方法
(1)方法1
let nums = [0,1,0,3,12]
let moveZeroes = function(nums) {
let newlist = []; // 1: 定义一个用来返回的新数组
let count = 0; // 2: 计算有几个0
nums.sort((a,b)=>a-b); // 3:将数组进行排序(从小到大)
for(let i =0;i<nums.length;i++){
// 4:如果数组等于0,count++,将原数组当前为0的数据删除并返回新数组
if(nums[i] === 0) {
count++;
newlist = nums.slice(i+1, nums.length);
}
}
// 根据有count来判断原数组中有多少个0,并添加到新数组中
for(let i = 1; i <= count;i++){
newlist.push(0)
}
// 5:返回新数组的数组
console.log('最终数据', newlist); // [1 3 12 0 0]
};
moveZeroes(nums);
(2)方法2(双指针)
let nums = [0,1,0,3,12]
let moveZeroes = function(nums) {
let count = 0; // 1:定义一个计算非0值
// 2: for循环获取非0的数据
for(let i = 0;i<nums.length;i++){
if(nums[i] !== 0){
nums[count++] = nums[i]
}
}
console.log('111',nums);
// 3:将末尾的数据赋值为0
for(let i = count;i<nums.length;i++){
nums[i] = 0;
}
console.log('222',nums);
}
moveZeroes(nums);