01、两数之和——2021-04-12

简介: 01、两数之和——2021-04-12
第一题:两数之和(easy)

环境:python3,力扣官网

题目:

解法一:

class Solution:
    def twoSum(self, nums: List[int], target: int):
        #两数之和,已经知道目标值,将target减去其中一数
        for i in nums:
            j =target-i
            start = nums.index(i)
            next = start +1
            temp =nums[next:]
            if j in temp:
                return nums.index(i),next + temp.index(j)

解法二:

class Solution:
    def twoSum(self, nums: List[int], target: int):
        dict={}
        for i in range(len(nums)):
            if target-nums[i] not in dict:
                dict[nums[i]] =i
            else:
                return [dict[target-nums[i]],i]
相关文章
|
1月前
两数之和
给定整数数组 `nums` 和目标值 `target`,任务是在数组中找到和为 `target` 的两个整数并返回它们的下标。每个输入保证有唯一解,且不能重复使用同一元素。示例展示了不同情况下的输入与输出,暴力破解法通过两层循环遍历所有可能的组合来寻找解。
|
3月前
|
存储
Leetcode第29题(两数相除)
LeetCode第29题要求使用不包含乘法、除法和mod运算符的方法计算两个整数的商,通过记录结果的正负,将问题转化为负数处理,并利用二进制幂次方的累加来逼近除数,最后根据结果的正负返回相应的商。
22 0
|
3月前
|
Go Python
01.两数之和
01.两数之和
16 0
|
5月前
|
算法
LeetCode第29题两数相除
这篇文章介绍了LeetCode第29题"两数相除"的解题方法,通过使用加法、减法和二进制位移法代替常规的乘除操作,并考虑了整数溢出问题,提供了一种高效的算法解决方案。
LeetCode第29题两数相除
|
7月前
LeetCode###445. 两数相加 II
LeetCode###445. 两数相加 II
37 2
|
7月前
1.两数之和
1.两数之和
|
8月前
leetcode-29:两数相除
leetcode-29:两数相除
52 0

热门文章

最新文章

下一篇
开通oss服务