LeetCode-题1-两数之和

目录

题目描述

实例

实例1

实例2

实例3

题目分析

解题思路

代码（python3）

随笔

---

题目描述

注：来源：力扣（LeetCode）

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

实例

注：来源：力扣（LeetCode）

实例1

        输入：nums = [2,7,11,15], target = 9

        输出：[0,1] 

实例2

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

        输出：[1,2]

实例3

        输入：nums = [3,3], target = 6

        输出：[0,1]

题目分析

本题目标为找到nums列表中的两个数，使它们相加等于目标值target，并返回两数对应的下标对。本文使用了遍历的方法，从前往后依次判断nums中的元素是否符合标准，并返回符合标准的第一对数据的下标对。

解题思路

设置两重遍历，第一重遍历列表所有元素（对应数值为nums(i)），第二重遍历列表中i之后的所有元素（对应数值为nums(i+j+1)），并在此进行判断，若nums(i)+nums(j+i+1)等于目标值target，则返回[i, j+i+1]作为结果，并继续进行遍历，以确保输出所有的答案。

代码（python3）

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(len(nums) - i -1):
                if nums[i] + nums[j + i + 1] == target:
                    return [i,j + i + 1]


# 注释版
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:

        # 遍历nums中所有元素， 用nums[i]表示
        for i in range(len(nums)):

            # 遍历nums[i]之后的所有元素，用nums[j]表示
            for j in range(len(nums) - i -1):

                # 判断该组合是否满足条件
                if nums[i] + nums[j + i + 1] == target:

                    # 返回满足条件的下标对
                    return [i,j + i + 1]

随笔

相信大部分人第一时间就想到了这种遍历这种暴力求解方法，因为它对人类来说真的很友好。这一题作为leetcode算法题库第一题，我认为难度并不是很大，无论是从解题思路还是代码实现难度上来说都属于比较简单的一档。

现在是2022年8月22日，人在学校搞数模。之前接触CSDN主要是编程过程中遇到困难，来请教各位大佬，这是我第一次发布博客。在编写的过程中能明显感觉到，虽然在LeetCode做过题目，但是我对这个题目的理解还是能够得到进一步加深，这也是我通过写做题笔记希望看到的。