会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mirage-mc
night traveler
首页
新随笔
管理
2022年3月10日
关于取出有序数组内三个不重复的数字 通用解法
摘要: 因为要取出三个不同的数字,所以要记得去重,一般情况下遇到去重就可以去想想对数组排序 这里题目已经说了数组是有序的,所以开始去思考如何解决。 首先暴力肯定不行,O(n^3)肯定会超时,所以根据这个有序可以思考一下在for循环里面使用一个二分查找 这个二分查找是用来查找符合条件三元组最右侧元素的位置 一
阅读全文
posted @ 2022-03-10 17:43 mirage_mc
阅读(324)
评论(0)
推荐(0)
编辑
公告