问题链接

Two Sum | LeetCode OJ

问题介绍

给出一个整数数组和一个目标整数，在这个数组中找出两个的数字，使它们相加等于目标整数，返回这两个整数的下标，你可以假定只有一对数字能满足条件，并且两个数字为不同下标的数字，举例说明:

给出数组 [2, 7, 11, 15]， 目标数字 为 9，
因为 nums[0] + nums[1] = 2 + 7 = 9，
所示返回 [0, 1]。

更新 (2016/2/13):
返回的下标从0开始。

解决方法

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        boolean stop = false;
        int firstPosition = 0;
        int secondPosition = 0;
        while(!stop){
            int firstNumber = nums[firstPosition];
            secondPosition = firstPosition + 1;
            while(!stop && secondPosition < nums.length){
                int secondNumber = nums[secondPosition];
                if((firstNumber+secondNumber)!=target){
                    secondPosition ++;
                }
                else{
                    stop = true;
                }
            }
            if(!stop){
                firstPosition ++;
            }
        }
        
        return new int[] {firstPosition,secondPosition};
    }
}