怎样从一个int数组中获取一个区间,要求70%的元素都被包含在这个区间里面?

查找最小整数O(n),查找第0.7n大的数,期望O(n),不需要排序
■网友
排序,然后取前70%,如果数据比较集中(大概)可以用二分法得到70%区间
■网友
【怎样从一个int数组中获取一个区间,要求70%的元素都被包含在这个区间里面?】 for(i~n*0.7)


    推荐阅读