Leetcode PHP题解--D54 937. Reorder Log Files

D54 937. Reorder Log Files

题目链接

937. Reorder Log Files

题目分析

给定一个数组，每一个元素是一条“日志”。

每一条日志的第一个部分为一个标识符（ID）。

剩余部分为：

全为小写字母的字符串（称为字符日志）

或

全为数字的字符串（称为数字日志）。

给定的数组中确定会至少有一个字母。

重新 排序 这个数组，使得字符日志在前、数字日志在后。

并将字符日志按字母升序排序，数字日志按保持原来的顺序（即，出现的顺序）。

返回排序后的数组。

思路

针对每一条日志：

首先，需要拆分ID和日志部分。

判断是字符日志还是数字日志，存入相应数组中。

遍历完成后，对字符日志进行排序。

在其后拼接数字日志数组，并返回即可。

最终代码

<?php
class Solution {

    /**
     * @param String[] $logs
     * @return String[]
     */
    function reorderLogFiles($logs) {
        $letters = [];
        $digits = [];
        foreach($logs as $log){
            $values = explode(' ',$log);
            $id = array_shift($values);
            $firstLetter = ord($values[0][0]) - ord('0');
            if($firstLetter>=0 && $firstLetter<=9){
                $digits[] = $log;
            }
            else{
                $letters[implode(' ',$values)] = $log;
            }
        }
        ksort($letters);
        return $letters+$digits;
    }
}

若觉得本文章对你有用，欢迎用 爱发电 资助。