码迷,mamicode.com
首页 > 其他好文 > 详细

167. Two Sum II - Input array is sorted

时间:2017-08-07 00:08:49      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:inpu   else   number   script   ==   company   input   esc   bre   

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/

package com.company;

public class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int len=numbers.length;
        if(len==0||len==1)
            return null;
        int[] res=new int[2];
        int right=len-1;
        int left=0;
        while(left<right)
        {
            if(numbers[left]+numbers[right]==target)
            {
                res[0]=left+1;
                res[1]=right+1;
                break;
            }
            else  if(numbers[left]+numbers[right]>target)
            {
                right--;
            }
            else
            {
                left++;
            }
        }
        return res;
    }
}

 

167. Two Sum II - Input array is sorted

标签:inpu   else   number   script   ==   company   input   esc   bre   

原文地址:http://www.cnblogs.com/aguai1992/p/7296304.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!