首页
随笔记录

分类

当前位置: 云海天教程网 > 技术新闻 > 随笔记录 >正文

(双指针)剑指 Offer 57. 和为s的两个数字

更新时间:2023-05-26  作者:佚名   来源: 网络转载

题目描述:

输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。

(双指针)剑指 Offer 57. 和为s的两个数字

 

(双指针)剑指 Offer 57. 和为s的两个数字

 

(双指针)剑指 Offer 57. 和为s的两个数字

 

class Solution{
    public int[] twoSum(int nums[],int target){
        int i=0,j=nums.length-1;
        while(i<j){
            int s=nums[i]+nums[j];
            if(s<target) i++;
            else if(s>target) j--;
            else return new int[]{nums[i],nums[j]};
        }
        return new int[]{0};
    }
}

 

上一篇:js中使用Object.assign方法给对象赋值 下一篇:vue <treeSelect标签中树形选择返回非必填调整以及清内存需手动清理
小编推荐
快速导航更多>>
JavaScript 教程 HTML5 教程 CSS3 教程 jQuery 教程 Vue.js 教程 Node.js 教程 SQL 教程 C 教程 PHP 教程 Linux 教程 Docker 教程 Nginx 教程 Python 教程 Java 教程

云海天教程网 版权所有

 陕公网安备 61050202000585号

陕ICP备14013131号-3