leetcode two-sum题解

题目描述：Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

汉语理解：给定一个数组，假设数组中只有一组解满足两个数组元素之和为给定的值，返回这两个数组元素的下标。

解题思路：双层循环，由于题目说明了一个元素不能使用两次，故暴力解法为双层遍历，数组第一个元素和第二个至最后一个元素相加看和是不是等于target，相等则返回两个下标，不相等的话，继续从第二个元素遍历。

代码（java）：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int []res=new int[2];
        for(int i=0;i<nums.length;i++){
            for (int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    res[0]=i;
                    res[1]=j;
                    break;
                }
            }
        }
        return res;
    }
}