LeetCode算法题——1.两数之和

1.题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

2.解题思路

因为要返回原数组下标，所以不可排序后，两端一起加起来比较后在输出。因此选择暴力求解。

3.代码块

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(target==(nums[i]+nums[j])){
                    res[0]=i;
                    res[1]=j;
                    
                }
            }
        }
        return res;
    }
}

4.思路进阶

可以通过对哈希表的建立，来进行比较。我还不会先搁置了！！！后期学会了继续更新。