怎样从一个int数组中获取一个区间,要求70%的元素都被包含在这个区间里面?
查找最小整数O(n),查找第0.7n大的数,期望O(n),不需要排序
■网友
排序,然后取前70%,如果数据比较集中(大概)可以用二分法得到70%区间
■网友
【怎样从一个int数组中获取一个区间,要求70%的元素都被包含在这个区间里面?】 for(i~n*0.7)
推荐阅读
- 聪明人养花,这3种“花”怎样也要养一盆,每年能省不少医药费
- 同比■同比增长7.1%!2021年的第一个节你花了多少钱?
- “他是我第一个会说普通话的老师”:一对师生折射青海山村蝶变
- 有必要重新开个C店吗
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起,QQ钱包开始提现收费
- 银行it人怎样转型
- 大学再有三个月就结束了,没学到知识,参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元?
- 汽车|冬天怎样让车内温度快速升高?座椅加热的最佳使用方式二,外循环的作用总结