LintCode003:两数之和

56. 两数之和

 

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

样例

Example1:
给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].
Example2:
给出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].

挑战

Either of the following solutions are acceptable:

• O(n) Space, O(nlogn) Time
• O(n) Space, O(n) Time

注意事项

你可以假设只有一组答案。

解答

代码

 public int[] twoSum(int[] numbers, int target) {
        // write your code here
        int[] number = new int[2];
        for(int i=0;i<numbers.length;i++){
            for(int j=i+1;j<numbers.length;j++){
                if(numbers[i]+numbers[j]==target){
                    number[0]=i;
                    number[1]=j;
                }
            }
        }
        return number;
    }

思路

这题属于简单题,无非就是两个for循环,一个负责作为整个数组的每个数的遍历,另一个负责第一个遍历确定了数之后寻找可以与第一个数配合的数.

解析

两个for注意就可以,两个for拿两个数,使用一个if判断是否符合条件.符合就装车.因为上面题目的注意事项我们甚至可以在拿到了一组数之后,可以直接braek for循环,可以更加的效率.