我的思路：

class Solution {
    public static String reformatDate(String date) {
        //將日期按" "拆分成年锚沸、月讯赏、日
        String[] dateArray = date.split(" ");
        //年
        String year = dateArray[2];
        //月
        Map<String, String> monthMap = new HashMap(16);
        monthMap.put("Jan","01");
        monthMap.put("Feb","02");
        monthMap.put("Mar","03");
        monthMap.put("Apr","04");
        monthMap.put("May","05");
        monthMap.put("Jun","06");
        monthMap.put("Jul","07");
        monthMap.put("Aug","08");
        monthMap.put("Sep","09");
        monthMap.put("Oct","10");
        monthMap.put("Nov","11");
        monthMap.put("Dec","12");
        String month = monthMap.get(dateArray[1]);
        //日
        String day = dateArray[0].substring(0, dateArray[0].length()-2);
        return year +"-"+ month + "-" + (day.length() == 1 ? "0" + day : day);
    }
}

leetcode上其他童鞋思路

1.解題思路
先分割成三段络它，日月年纠吴，然后分別處理即可
class Solution {
    public String reformatDate(String date) {
        Map<String,String> map = new HashMap<>();
        map.put("Jan","01");map.put("Feb","02");map.put("Mar","03");
        map.put("Apr","04");map.put("May","05");map.put("Jun","06");
        map.put("Jul","07");map.put("Aug","08");map.put("Sep","09");
        map.put("Oct","10");map.put("Nov","11");map.put("Dec","12");
        String[] strings = date.split(" ");
        StringBuilder ans = new StringBuilder();
        ans.append(strings[2]).append('-').append(map.get(strings[1])).append('-');
        return strings[0].length() > 3 ?
                ans.append(strings[0].substring(0,2)).toString():
                ans.append("0"+strings[0].substring(0,1)).toString();
    }
}

2.解題思路
首先，我們可以按照空格把字符串分割成三部分聚至，分別取出日酷勺、月、年扳躬。對(duì)于他們分別做這樣的事情：
日：去掉結(jié)尾的兩位英文字母脆诉，如果數(shù)字只有一位再補(bǔ)上前導(dǎo)零
月：使用字典映射的方式把月份的英文縮寫(xiě)轉(zhuǎn)換成對(duì)應(yīng)的數(shù)字
年：不用變化
最終組織成「年-月-日」的形式即可。
class Solution {
    public String reformatDate(String date) {
        String[] months = {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
        Map<String, Integer> s2month = new HashMap<String, Integer>();
        for (int i = 1; i <= 12; i++) {
            s2month.put(months[i - 1], i);
        }
        String[] array = date.split(" ");
        int year = Integer.parseInt(array[2]);
        int month = s2month.get(array[1]);
        int day = Integer.parseInt(array[0].substring(0, array[0].length() - 2));
        return String.format("%d-%02d-%02d", year, month, day);
    }
}
復(fù)雜度分析

時(shí)間復(fù)雜度：O(1)O(1)贷币。
空間復(fù)雜度：O(1)O(1)击胜。

相同點(diǎn)：

1.字符串分割成三部分，分別取出日役纹、月偶摔、年
2.用Map(k,v)映射月份

差異點(diǎn)：

1.解題思路1最后是用StringBuilder拼接字符串，比較節(jié)省內(nèi)存
2.解題思路2使用String.format()格式化并連接字符串促脉，日辰斋、月補(bǔ)0的方式更簡(jiǎn)潔