Scribd Logo
Upload

Welcome to Scribd!

  • 9 views

    Upgradinguytfgxdgchvjbk

    Uploaded by

    artificial intelligence data science

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd

    Upgradinguytfgxdgchvjbk

    Uploaded by

    artificial intelligence data science
    9 views1 page

    Original Title

    upgradinguytfgxdgchvjbk

    Copyright

    © © All Rights Reserved

    Available Formats

    TXT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Download as txt, pdf, or txt
    9 views1 page

    Upgradinguytfgxdgchvjbk

    Uploaded by

    artificial intelligence data science

    Copyright:

    © All Rights Reserved
    Download as TXT, PDF, TXT or read online from Scribd
    Download as txt, pdf, or txt
    You are on page 1of 1

    class Solution {

    public String[] reorderLogFiles(String[] logs) {

    Comparator<String> myComp = new Comparator<String>() {


    @Override
    public int compare(String log1, String log2) {
    // split each log into two parts: <identifier, content>
    String[] split1 = log1.split(" ", 2);
    String[] split2 = log2.split(" ", 2);

    boolean isDigit1 = Character.isDigit(split1[1].charAt(0));


    boolean isDigit2 = Character.isDigit(split2[1].charAt(0));

    // case 1). both logs are letter-logs


    if (!isDigit1 && !isDigit2) {
    // first compare the content
    int cmp = split1[1].compareTo(split2[1]);
    if (cmp != 0)
    return cmp;
    // logs of same content, compare the identifiers
    return split1[0].compareTo(split2[0]);
    }

    // case 2). one of logs is digit-log


    if (!isDigit1 && isDigit2)
    // the letter-log comes before digit-logs
    return -1;
    else if (isDigit1 && !isDigit2)
    return 1;
    else
    // case 3). both logs are digit-log
    return 0;
    }
    };

    Arrays.sort(logs, myComp);
    return logs;
    }
    }

    You might also like