看到这道题两个想法,一个是暴力(用一个临时数组存);一个先排序再判断。
有个很妙的方法,就是分为大数和其它两个,使用count来区分。这样的时间复杂度是O(n)。
或者可以先排序,中位数就是要找的数(因为占了一半所以排序后的数组中间值一定为答案)。这样的时间复杂度是O(N*log(N))
看到这道题两个想法,一个是暴力(用一个临时数组存);一个先排序再判断。
有个很妙的方法,就是分为大数和其它两个,使用count来区分。这样的时间复杂度是O(n)。
或者可以先排序,中位数就是要找的数(因为占了一半所以排序后的数组中间值一定为答案)。这样的时间复杂度是O(N*log(N))