力扣第一题——求和问题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

有人相爱，有人夜里开车看海，有人leetcode第一题都做不出来。
题目：
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

---

一、暴力求解

对数组进行两次循环，先固定一个元素，然后遍历其他元素，每一次遍历进行判断，如果复合条件就返回对应元素下标组成的数组。

public static int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                	//在这里使用return终止程序
                    return new int[]{i, j};
                }
            }
        }
        return null;
    }

二、使用HashMap（后续再更）

代码如下：

public static int[]  twoSum(int[] nums, int target) {
        //新建一个哈希表
        HashMap<Integer, Integer> hashMap = new HashMap<>();
        //遍历数组
        for (int i = 0; i < nums.length; i++) {
            if (hashMap.containsKey(target - nums[i])) {
                return new int[] {hashMap.get(target - nums[i]), i};
            }
            //将当前数值和该数值的角标建立k-v关系
            hashMap.put(nums[i], i);
        }
        return null;
    }

---

总结

Java基础语法中return的深入理解：
java中return语句的用法总结

1、return语句的作用：a、返回一个值，这个值可以是任意类型。b、使程序返回到操作系统（即终止程序）

2、java中对于一个函数，不论有没有返回值类型，都可以带有return 语句。 但是区别在于，return 语句是否可以返回一个值（这取决与该函数的返回值类型）。

a、如果函数有返回值类型（即返回值类型不为void ），则必须带有返回相应类型值的return 语句。

b、如果函数没有返回值（即返回值类型为void ），则函数中return 语句（如果存在return语句！）的后面不能加任何的变量。

（该情况下的函数中也可以没有return 语句，但是如果有的话，return 只能作为返回操作系统的作用使用。）