第一天适应Java语法结构以及力扣算法题格式

Java题力扣解题格式说明

  1. // Java是一门面向对象的语言，class Solution 定义一个名为Solution的类
  2. class Solution {
  3.     // 类中可以含有属性，方法
  4.     // 如下则是定义一个方法，也是解题的方法，解题的算法写在其中即可，不需要main方法
  5.     public int[] twoSum(int[] nums, int target) {    
  6.         //int[] 表示返回int类型数组，方法名weoSum，参数包括，一个int类型数组和一个int数
  7.     }
  8. }

要求

1. 两数之和 - 力扣（LeetCode）

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

数组中同一个元素在答案里不能重复出现。

示例：

  1. 输入：nums = [2,7,11,15], target = 9
  2. 输出：[0,1]
  3. 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]
  5. 输入：nums = [3,2,4], target = 6
  6. 输出：[1,2]
  8. 输入：nums = [3,2,4], target = 9
  9. 输出：[-1,-1]

解法

暴力解法

两个for循环遍历数组，找出满足题意的两个下标

  1. class Solution {
  2.     public int[] twoSum(int[] nums, int target) {
  3.         int len = nums.length;
  4.         int[] nRes = new int[]{-1,-1};
  5.         for (int i=0; i<len; ++i) {
  6.             for (int j=i+1; j<len; ++j) {
  7.                 if (nums[i] + nums[j] == target) {
  8.                     return new int[]{i, j};
  9.                 }
  10.             }
  11.         }
  12.         return nRes;
  13.     }
  14. }