Two Sum(#1)

编号 名称 等级
1 Two Sum Easy

思路

题目的意思是给出一个数组 nums ,和一个 target 要求用数组内的数相加完成 target

这个题相对用了 暴力求解 方法不是很优。排名为 25.45% 时间复杂度有点大。看来还是要后期优化一下或者参考一下大神做法。

代码

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