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;
    }
}
相关推荐
小小怪7503 分钟前
C++中的函数式编程
开发语言·c++·算法
xixixiLucky12 分钟前
编程入门算法题---小明爬楼梯求爬n层台阶一共多少种方法
算法
剑锋所指,所向披靡!25 分钟前
数据结构之线性表
数据结构·算法
杰克尼1 小时前
苍穹外卖--day08
java·数据库·spring boot·mybatis·notepad++
lierenvip1 小时前
SQL 建表语句详解
java·数据库·sql
kuntli1 小时前
Spring Bean生命周期全解析
java
ok_hahaha1 小时前
java从头开始-苍穹外卖-day06-微信小程序开发-微信登录和商品浏览
java·微信·微信小程序·小程序
Java面试题总结1 小时前
Spring @Validated失效?原因、排查与高效解决方案全解析
java·spring boot·spring
剑锋所指,所向披靡!2 小时前
MySQL数据的增删改查
java·数据库·mysql
Villiam_AY2 小时前
一次 DNS 端口引发的代理网络和公司内网冲突问题
java·服务器·数据库