LeetCode-两数之和

qun_groot

已于 2022-05-15 23:59:57 修改

阅读量94

点赞数 1

于 2022-05-15 23:52:53 首次发布

本文链接：https://blog.csdn.net/weixin_43213562/article/details/124790560

版权

leetcode第一题两数之和

一、题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。（具体可见题目链接）

示例：
输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

二、解题思路：
比较暴力的解法，数组中每两个数做一次求和：
1. 从第一个数开始，第一个数与后面每个数相加一次，如果得到目标值，则返回，否则继续；第一个数结束后开始第二个数与后面相加，以此类推。。。。

三、解法
不多说，直接上代码

public class Solution1 {
    public int[] twoSum(int[] nums, int target) {
        //如果数组为空或长度为0，直接返回null
        if (nums.length == 0 || nums == null)
            return null;
        //定义两个变量，为数组的初始搜查的数组前后下标
        int start = 0, end = 1;
        //定义一个数组，用于接收正确的两个数组的下标
        int[] result = new int[2];
        while (start < end) {
            int sum = nums[start] + nums[end];//求和寻找目标值
            //得到正确值存放于数组中，并返回
            if (sum == target) {
                result[0] = start;
                result[1] = end;
                return result;
            } else {
                //未得到目标值，将下标+1，进行下次搜索
                end++;
                //当后下标到达数组末尾，则前下标+1，后下标初始化为+1后的前下标+1，继续循环
                if (end > nums.length - 1) {
                    start++;
                    end = start + 1;
                }
            }
        }
        return null;
    }
//测试
    public static void main(String[] args) {
        Solution1 solution1 = new Solution1();
        int[] arr = {2, 7, 11, 15};
        solution1.twoSum(arr, 9);
        System.out.println(solution1.twoSum(arr, 9));
    }
}