leetcode No.1

桃扇骨 2023-01-09 15:36 97阅读 0赞

# Leetcode No.1 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

--------------------

## js解法一 ##

解法很笨，甚至用了深拷贝，把数组原位置替换成999，位置和长度不变，便于查index。

## js解法二 ##

js哈希表，利用js的对象特点，非常巧妙（学废了学废了）时间复杂度和空间复杂度都是O（n）

## python解法一 ##

class Solution(object):
        def twoSum(self, nums, target):
            lens = len(nums)
            j=-1
            for i in range(lens):
                if (target-nums[i]) in nums:
                    if (nums.count(nums[i])==1)&(nums[i]==target-nums[i]):
                        continue
                    else:
                        j=nums.index(target-nums[i],i+1)
                        break
            if j>0:
                return [i,j]
            else:
                return []

## python解法二 ##

class Solution(object):
        def twoSum(self, nums, target):
            dct = { }
            for i, n in enumerate(nums):
                cp = target - n
                if cp in dct:
                    return [dct[cp], i]
                else:
                    dct[n] = i

和js一样的思想，只不过python中叫字典，个人理解和js对象大同小异。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221119/f4451513f8c9486e975790a06a6c7837.png