PHP练习-移动数组内的0到最后并保持其他元素顺序不变
2020-08-14 20:32 By
"Powerless"
2618
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 2020-02-07 18:57
-
有状态服务VS无状态服务 Posted on 2020-02-07 18:18
-
企业级PAAS云平台几个关键问题和挑战 Posted on 2019-06-12 18:33
-
MySQL 单库后期分库策略 Posted on 2019-08-19 14:31
-
Redis七大经典问题 Posted on 2021-05-27 11:14
-
关于HTTPS的五大误区 Posted on 2020-02-02 01:10
-
为什么要测量尾部延迟 Posted on 2020-09-18 10:34
-
Git五分钟教程 Posted on 2019-11-18 22:24
评 论