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

浙公网安备 33010602011771号