Java重新排列日志文件leetcode_937

        给你一个日志数组 logs。每条日志都是以空格分隔的字串，其第一个字为字母与数字混合的 标识符 。

        有两种不同类型的日志：

        字母日志：除标识符之外，所有字均由小写字母组成
        数字日志：除标识符之外，所有字均由数字组成
        请按下述规则将日志重新排序：

        所有 字母日志 都排在 数字日志 之前。
        字母日志 在内容不同时，忽略标识符后，按内容字母顺序排序；在内容相同时，按标识符排序。
        数字日志 应该保留原来的相对顺序。
        返回日志的最终顺序。

class Solution {
    class Log {
        int type, idx;
        String ori, sign, content;
        Log(String s, int _idx) {
            idx = _idx;
            int n = s.length(), i = 0;
            while (i < n && s.charAt(i) != ' ') i++;
            //标识符
            sign = s.substring(0, i);
            //标识符后面的内容
            content = s.substring(i + 1);
            ori = s;
            //类型，数字为1，字母为0
            type = Character.isDigit(content.charAt(0)) ? 1 : 0;
        }
    }
    public String[] reorderLogFiles(String[] logs) {
        int n = logs.length;
        List<Log> list = new ArrayList<>();
        for (int i = 0; i < n; i++) list.add(new Log(logs[i], i));
        
        Collections.sort(list, (a, b)->{
            //类型不同，按照类型升序（0，1）
            if (a.type != b.type) return a.type - b.type;
            //如果时数字，则按照原来的顺序
            if (a.type == 1) return a.idx - b.idx;
            //如果内容不相等则按内容排序，否则按标识符
            return !a.content.equals(b.content) ? a.content.compareTo(b.content) : a.sign.compareTo(b.sign);
        });

        String[] ans = new String[n];
        //ori即为i对应的字符串
        for (int i = 0; i < n; i++) ans[i] = list.get(i).ori;
        return ans;
    }
}

执行用时：3 ms, 在所有 Java 提交中击败了95.54%的用户

内存消耗：41.2 MB, 在所有 Java 提交中击败了95.54%的用户