2022年3月10日
关于取出有序数组内三个不重复的数字 通用解法
摘要： 因为要取出三个不同的数字，所以要记得去重，一般情况下遇到去重就可以去想想对数组排序 这里题目已经说了数组是有序的，所以开始去思考如何解决。 首先暴力肯定不行，O(n^3)肯定会超时，所以根据这个有序可以思考一下在for循环里面使用一个二分查找 这个二分查找是用来查找符合条件三元组最右侧元素的位置 一 阅读全文
posted @ 2022-03-10 17:43 mirage_mc 阅读(338) 评论(0) 推荐(0) 编辑