PHP 实现按奇偶排序数组

captain2021 的个人博客 / 0 / 1 / 创建于 4年前 / 更新于 4年前

题干#

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/sort-arra...

其实就是顺序遍历，相邻两个元素进行比较，奇偶不同则互换位置，奇偶相同保持不动。

PHP 实现：


function sortArrayByParity($nums)
{
    $count = count($nums);
    if ($count <= 0) {
        return 0;
    }

    $i = -1;
    for ($j = 0; $j < $count; $j++) {
        if ($nums[$j] % 2 !== 0) {
            $i++;
            // 原地交换
            list($nums[$i], $nums[$j]) = [$nums[$j], $nums[$i]];
        }
    }

    return $nums;
}

return sortArrayByParity([6,3,2,1,4]); // output: [3,1,2,6,4]

主要跟着 @三斤和他的喵用户学的一些

更多文章参阅何晓东博客

本作品采用《CC 协议》，转载必须注明作者和本文链接

Keep Young, Keep Simple.

Laravel 5.8 译者 422 声望

开发 @ 谈笑风生

天堂下面是你们的天堂。

《L05 电商实战》

从零开发一个电商项目，功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等

《G01 Go 实战入门》

从零开始带你一步步开发一个 Go 博客项目，让你在最短的时间内学会使用 Go 进行编码。项目结构很大程度上参考了 Laravel。

推荐文章：

更多推荐...

花了四个月打磨的 Laravel Plus 开源 29 / 96 |

在laravel下实现全双工的websocket开发 21 / 8 |

PHP 程序员转 Go 语言的经历分享 19 / 12 |

手摸手带你使用 docker-compose 编排一个开发环境 18 / 15 |

用钉钉提醒 Laravel 11 异常：一个简单的实现 11 / 8 |

[求职] 重生之不再做PHP 12 / 83 |

讨论数量: 1

三斤和他的喵

课程读者 172 声望

加油，一起进步！

4年前评论

Littlesqx

课程读者 255 声望 / 无业游民 @ __

class Solution
{
    public function sortArrayByParity(array $A): array
    {
        $left = 0;
        $right = count($A) - 1;
        while ($left < $right) {
            while ($left < $right && $A[$left] % 2 === 0) {
                $left++;
            }

            while ($left < $right && $A[$right] % 2 !== 0) {
                $right--;
            }

            if ($left < $right) {
                [$A[$left], $A[$right]] = [$A[$right], $A[$left]];
            }
        }

        return $A;
    }
}

4年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

开发 @ 谈笑风生

私信

文章归档

1 篇 2021 年 9 月 1 篇 2020 年 5 月 1 篇 2020 年 4 月 3 篇 2017 年 10 月 1 篇 2017 年 8 月 1 篇 2017 年 6 月 2 篇 2017 年 4 月

3年前 Centos 系统简单排查流量异常问题 4年前 Laravel 几种少用的排序方式代码 4年前 PHP 实现按奇偶排序数组 7年前 Laravel 持续测试主控平台 7年前使用 Tinx 重载 Laravel Tinker 会话

30 写了一个敏感词过滤的方法 23 使用 Laravel Page Speed 优化你的项目 16 LaraCSV--从 Eloquent 模型中生成 CSV 文件 11 Laravel 几种少用的排序方式代码 10 写了一个数字转成简 / 繁体汉字的助手函数

成为赞助商