PHP练习-移动数组内的0到最后并保持其他元素顺序不变
2020-08-14 20:32 By
"Powerless"
2698
1
1
思路分析
循环数组，计算0的数量，如果数组内元素不为0则跟前面的0进行交换
$arr = [0,14,9,1,4,6,-3,2,0,99,13,20,0,17,15,3,0];
//方法一
function moveZeroes1($nums)
{
$zeroNum = 0;
$numsSize = count($nums);
for ($i = 0; $i < $numsSize; $i++) {
if ($nums[$i] == 0) {
$zeroNum++;
} else {
if ($zeroNum != 0) {
$nums[$i - $zeroNum] = $nums[$i];
$nums[$i] = 0;
}
}
}
return $nums;
}
print_r(moveZeroes1($arr));
//方法二
function moveZeroes2($nums)
{
$j = 0;
$numsSize = count($nums);
for ($i = 0; $i < $numsSize; $i++) {
if ($nums[$i] != 0) {
$nums[$j++] = $nums[$i];
}
}
while ($j < $numsSize) {
$nums[$j++] = 0;
}
return $nums;
}
print_r(moveZeroes2($arr));
View in WeChat
Others Discussion
-
分布式架构之「 数据分布」 Posted on 2019-11-14 10:00
-
PHP扩展ImageMagick安装 Posted on 2022-11-11 11:16
-
PHP7不兼容性 Posted on 2018-03-07 15:59
-
Redis各种数据类型的使用场景举例分析【三】 Posted on 2018-11-22 17:00
-
投票通过，PHP 8 确认引入 Union Types 2.0 Posted on 2019-11-18 22:22
-
PHP设计模式 - 委托模式 Posted on 2019-04-25 16:15
-
BASE原则 Posted on 2020-12-17 16:42
-
程序员年中考试题-段子版 Posted on 2021-06-23 15:57
评 论