摘要： 当我拿到这道题的时候，第一时间想到的就是如下的暴力解法，时间复杂度：O(nlogn)+O(1)≃O(nlogn)，空间复杂度：O(n). 因为暴力解法每次都要对整个list做sort，时间复杂度是nlog(n), 对于大数据量的test case，会TLE. class MedianFinder { 阅读全文