LeetCode练习01

最新推荐文章于 2024-09-09 21:28:44 发布

沐风12138

最新推荐文章于 2024-09-09 21:28:44 发布

阅读量75

点赞数

分类专栏： python LeetCode 文章标签： python leetcode

本文链接：https://blog.csdn.net/weixin_41755681/article/details/119756228

版权

python 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

LeetCode

1 篇文章 0 订阅

订阅专栏

2021年8月17日14:38:19

#!/usr/bin/python3
# -*- coding:utf-8 -*-
# @Time         :2021-8-16 14:04
# @Author       :MUFENG12138
# @Software     :PyCharm
# @FileName     :LeetCode

# 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。
#
# 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
#
# 你可以按任意顺序返回答案。
#
# 来源：力扣（LeetCode）
# 链接：https://leetcode-cn.com/problems/two-sum
# 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import random


class Solution:
    '''
    def twoSum(self, nums, target):
        for i in nums:
            for j in nums[nums.index(i):]:
                print("index:{},{}".format(nums.index(i), nums.index(j)))
                if i + j == target and nums.index(i) != nums.index(j):
                    print('i+j:', i+j)
                    return [nums.index(i), nums.index(j)]
        return None
    '''

    def twoSum(self, nums, target):
        for i in range(len(nums)):
            j_list = range(i, len(nums))
            for j in j_list:
                # print(i, j)
                # print("index:{},{}".format(nums.index(i), nums.index(j)))
                if nums[i] + nums[j] == target and i != j:
                    # print('i+j:', i + j)
                    return [i, j]
        return None


if __name__ == '__main__':
    NUM = 10000
    # NUM = 10
    nums = [random.randint(-10e2, 10e2) for i in range(NUM)]
    target = nums[random.randint(0, NUM - 1)] + nums[random.randint(0, NUM - 1)]
    # nums = [random.randint(-10, 10) for i in range(NUM)]
    # nums = random.sample(range(0, 1000), NUM)
    nums = list(set(nums))

    # print(nums[random.randint(0, NUM - 1)])
    print(nums)
    # nums = [2, 7, 11, 15]
    # nums = [3, 2, 4]
    # nums = [3, 3]
    # target = 26
    print('target:', target)

    ans = Solution()
    res = ans.twoSum(nums, target)
    print(res)

# 总结
# 1、自由发散思路：自行创建列表，并随机抽取两数相加作目标数，在方法中遍历2层找到角标并返回结果。第二层从i到len取值，避免重复。
# 2、当列表不去重时，数据量足够大的情况下，前几个数和中间一个数相加等于随机两数和的情况概率很大，导致结果都是[0,789],[1,342]之类的结果。所以改为去重列表。
# 3、用set函数去重，但会自动排序，因为排序后计算效率更高，但不可认为这是排好序的数据。
# 4、twoSum方法中，最初直接for i in nums了，所以i直接是nums内的值，角标用index获取，但它在有重复值时，只能识别为第一个出现的，导致计算出错。