【每日一道LeetCode】——1. 两数之和

 

目录

原题：两数之和

解题思路：

总结：

---

原题：两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

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

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

解题思路：

首先从数组的第一个元素开始，由于要比较两个数的和 目标数字是否相等，所以我们要利用循环，每次比较要比较数的后面的每一个数，看其和是否等于目标数字，如果相等就返回其下标，如果没有则不返回下标。

代码实现：

class Solution {
    public int[] twoSum(int[] nums, int target) {

        int length=nums.length;
        for(int i=0;i<length;i++){ 
            for(int j=i+1;j<length;j++){
                if(nums[i]+nums[j]==target){

                    return new int[]{i,j};
                }

            }
        }  

        return new int[0];

    }
}

执行结果：

总结：

每天都要刷，不可以懈怠！！！