1.两数之和

发布时间 2023-10-29 15:28:36作者: BkDench

题目概述:给定一个数组和target,要求我们在数组中找到两个数,使这两个数之和为target,返回这两个数在数组中的下标
解题思路:由于数据范围较小,直接使用暴力做法。当然可以使用二分或哈希进行优化
代码

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

        return res;
    }
}