编辑
Two Sum
本文访问次数:0
  1. 1. 问题链接
  2. 2. 问题介绍
  3. 3. 解决方法

问题链接

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};
    }
}
没有任何评论