随笔分类 -  算法

摘要:条件:1.数组 2.有序(升序/降序) 一、最基本的二分查找 注意:查找条件 :low<=high(下边界<=上边界) 2.为了防止溢出:mid=low+(high-mid)/2 (或者mid=(high+low)/2)) 3.当array(mid)>target时 high=mid-1 当arra 阅读全文
posted @ 2019-06-24 16:28 又又IT 阅读(702) 评论(0) 推荐(0)
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 1.给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利 阅读全文
posted @ 2019-06-12 14:19 又又IT 阅读(133) 评论(0) 推荐(0)