![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
木十一的木马
这个作者很懒,什么都没留下…
展开
-
LeetCode-三数之和
双指针法: 首先将数组排序,然后有一层for循环,i从下表0的地方开始,同时定一个下表left 定义在i+1的位置上,定义下表right 在数组结尾的位置上。 如果nums[i] + nums[left] + nums[right] > 0 就说明 此时三数之和大了,因为数组是排序后了,所以right下表就应该向左移动,这样才能让三数之和小一些。 如果 nums[i] + nums[left] + nums[right] < 0 说明 此时 三数之和小了,left 就向右移动,才能让三数之和大原创 2021-09-18 01:32:30 · 167 阅读 · 0 评论 -
排序数组中的两个数字之和
剑指offer6: 给定一个递增排序整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。比如:给数组nums=[1,2,4,6,10],target=8,返回[1,3]; 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 定义两个指针P1和P2,指针P1指向数组第一个数字,P2指向数组最后一个数字。 (1)如果P1和P2指向的两个数字之和为目标值,那么找到; (2)如果P1和P2指向的数字原创 2021-09-15 01:24:08 · 158 阅读 · 0 评论