首页 > 其他分享 >力扣1. 两数之和

力扣1. 两数之和

时间:2023-07-03 21:26:23浏览次数:28  
标签:return target nums int 力扣 数组 两数

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

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

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

 

思考:

1.利用暴力法,双指针,一个为i一个为j,定i移动j,算nums[i]+nums[j]是否等于target。如果等于的话就return两个下标,否则固定i,j往后移动,直至遍历完。

代码如下:

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

 

 

标签:return,target,nums,int,力扣,数组,两数
From: https://www.cnblogs.com/lx173/p/17524072.html

相关文章

  • 2023-07-02:给定一个1~N的排列,每次将相邻两数相加,可以得到新的序列,长度是N-1 再对新的
    2023-07-02:给定一个1~N的排列,每次将相邻两数相加,可以得到新的序列,长度是N-1再对新的序列,每次将相邻两数相加,可以得到新的序列,长度是N-2这样下去可以最终只剩一个数字比如:31244367916现在如果知道N,和最后的数字sum,反推最原始的序列是什么如果有多个答案,返回字典序......
  • 力扣 290 字母的是否符合规律规律
    #规律aabb;单词catcatdogdog;符合规律返回true。defwordPattern(规律:str,给定字符串:str):res=给定字符串.split()returnlist(map(规律.index,规律))==list(map(res.index,res))#验证result=wordPattern("aabb","catcatdogdoggg")print......
  • 关于力扣题的sql集训感悟
    在学习SQL的过程中,很多人都会选择参加力扣的SQL集训。力扣是一个面向程序员的在线编程平台,它提供了大量的算法题和数据库题,可以帮助我们提升编程能力和解决实际问题的能力。在参加力扣的SQL集训后,我有了一些感悟和收获,下面我将分享给大家。第一,系统学习和巩固SQL知识。力扣的SQL集......
  • 两数互换数值
    #include<stdio.h>intmain(){ inta=1; intb=3; printf("a=%d,b=%d\n",a,b);//不会有溢出问题 a=a^b; b=a^b; a=a^b; printf("a=%d,b=%d\n",a,b); return0;}......
  • 2. 两数相加
    给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。示例1:输入:l1=[2,4,3],l2=[5,6,4]输出:[7,0......
  • 力扣之旅-0级小白到1级小白
    0到1是一个巨大的进步!海明威说过:“优于别人并不高贵,真正的高贵是优于过去的自己“目录:引言开始的挫折与挑战寻找解题思路和技巧持之以恒与刻意练习克服困难和失败的心态高效学习和准备复习寻求帮助和合作成功的喜悦与未来计划1、引言力扣是一个在线编程挑战平台,提供了广泛的算法和......
  • 1. 两数之和
    给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],t......
  • 力扣217题
    #给你一个整数数组nums。#如果任一值在数组中出现至少两次,返回true;#如果数组中每个元素互不相同,返回false。defremove_dup(nums):unique_nums=list(set(nums))returnunique_numsdefis_xiangdeng(nums):result=remove_dup(nums)ifnums==result:......
  • 力扣---1253. 重构 2 行二进制矩阵
    给你一个 2 行 n 列的二进制数组:矩阵是一个二进制矩阵,这意味着矩阵中的每个元素不是 0 就是 1。第 0 行的元素之和为 upper。第 1 行的元素之和为 lower。第 i 列(从 0 开始编号)的元素之和为 colsum[i],colsum 是一个长度为 n 的整数数组。你需要利用 ......
  • 力扣---53. 最大子数组和
    给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。 示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1]的和最大,为 6。示例2:输入:nums=[1]输出:1示例3......