码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode【167. 两数之和 II - 输入有序数组】

时间:2019-05-14 11:25:06      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:i++   ret   ber   return   有序数组   solution   public   div   numbers   

这道题最开始想到的就是,两个for,target是两数之和,就可以target - numbers[i],比较是否有与后面数相等。

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int i,j,s;
        int c = numbers.length;
        int[] t = new int[2]; 
        for(i = 0;i <= c-1;i++)
        {
            s = target - numbers[i];
            t[0] = i+1;
            for(j = i + 1;j <= c-1;j++)
            {
                if(numbers[j] == s)
                {
                    t[1] = j+1;
                    return t;
                }
            }
        }
        return null;
    }
}

这样写的问题就在于,数多了后,有超时的可能。

LeetCode【167. 两数之和 II - 输入有序数组】

标签:i++   ret   ber   return   有序数组   solution   public   div   numbers   

原文地址:https://www.cnblogs.com/wzwi/p/10860892.html

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