前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >剑指Offer LeetCode 面试题57. 和为s的两个数字

剑指Offer LeetCode 面试题57. 和为s的两个数字

作者头像
手撕代码八百里
发布2020-07-28 23:14:30
3470
发布2020-07-28 23:14:30
举报
文章被收录于专栏:猿计划猿计划

剑指Offer LeetCode 面试题57. 和为s的两个数字

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

示例 1:

输入:nums = [2,7,11,15], target = 9 输出:[2,7] 或者 [7,2] 示例 2:

输入:nums = [10,26,30,31,47,60], target = 40 输出:[10,30] 或者 [30,10]

限制:

1 <= nums.length <= 10^5 1 <= nums[i] <= 10^6

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof

解法

代码语言:javascript
复制
public int[] twoSum(int[] nums, int target) {

        int left=0,right=nums.length-1;
        int [] ints=new int[2];

        while(left<right){

            if (nums[left]+nums[right]==target){
                ints[0]=nums[left];
                ints[1]=nums[right];
                return ints;
            }else if (nums[left]+nums[right]<target) {
                left++;
            }else  {
                right--;
            }
        }

        return ints;
    }


    public static void main(String[] args) {
        int nums[] = new int[]{2,7,11,15};
        System.out.println(Arrays.toString(twoSum(nums,9)));
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020-05-26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 剑指Offer LeetCode 面试题57. 和为s的两个数字
  • 解法
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档