Leetcode 01——两数之和（Java）

前言

有人相爱，有人夜晚开车看海，有人连leetcode第一题都做不出来。

有人哈希秀一下操作，有人两for走遍天下。

用一篇博客带你进入leetcode的旅程！

---

题目及解析

---

题目要求我们写一个数组nums，nums数组里面如果有两个元素相加 等于题目所给的target值，我们就返回，这两个元素的下标。

---

解题方法：我们可以直接采用暴力枚举，直接两for拿下此题！

好，先把数组的长度给个变量 int n = nums.length;

再定义两个整型int i,j;

i从0出发开始，并且作为外循环，一直循环到数组长度即 i < n

j 作为内层循环，它应该从i + 1开始，因为我们是需要找两个数相加等于target，同一个数不能重复使用！一直循环到 j < n

---

for (int i = 0; i < n; ++i)

    for (int j = i + 1; j < n; ++j)

这就是我们的两层for循环

当 i =0 时，j = 1 开始执行内层循环体，接下来就是 i = 0 , j = 2 ; i =0 , j =3 ...

目的就是找到当i = 0 时 nums[0] 加 nums 几 等于我们题目给的数 target  一直找到 数组长度为止！

---

代码

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int n = nums.length;
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (nums[i] + nums[j] == target) {
                    return new int[]{i, j};             //返回元素下标 i ， j
                }
            }
        }
        return new int[0];
    }
}