leetcode167.两数之和||

双指针解法:因为原来的数组有序,所以可以通过改变区间的方式求解,当左右指针的值小于目标,那么右移左指针,大于就左移右指针,相等时则为结果

java 复制代码
class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] result=new int[2];
        for(int i=0,j=numbers.length-1;i<j;){
            int sum=numbers[i]+numbers[j];
            if(sum==target){
                result[0]=i+1;
                result[1]=j+1;
                break;
            }else if(sum<target){
                i++;
            }else
                j--;
        }
        return result;
    }
}
相关推荐
陈大爷(有低保)1 小时前
swagger3融入springboot
java
Kidddddult2 小时前
力扣刷题Day 43:矩阵置零(73)
算法·leetcode·力扣
weixin_376934633 小时前
JDK Version Manager (JVMS)
java·开发语言
月月大王3 小时前
easyexcel导出动态写入标题和数据
java·服务器·前端
大龄Python青年4 小时前
C语言 交换算法之加减法,及溢出防范
c语言·开发语言·算法
啊我不会诶4 小时前
CF每日5题
算法
大G哥5 小时前
Kotlin Lambda语法错误修复
android·java·开发语言·kotlin
朱剑君5 小时前
排序算法——基数排序
算法·排序算法
行走__Wz5 小时前
计算机学习路线与编程语言选择(信息差)
java·开发语言·javascript·学习·编程语言选择·计算机学习路线
COOCC15 小时前
PyTorch 实战:从 0 开始搭建 Transformer
人工智能·pytorch·python·深度学习·算法·机器学习·transformer