python指针难度_LeetCode上一道python指针问题~请教

喜欢ヅ旅行 2023-01-08 08:05 80阅读 0赞

例题：现有列表nums=\[2, 7, 11, 15\]，target=9。

要求：在列表中找出两个数字，使得两个数字和为target(target=9)，返回它们索引。

此题是：因为2+7=9，所以返回2,7的索引为0,1。

LeetCode的编码行为：

class Solution:

def twoSum(self, nums, target):

""":type nums: List\[int\]:type target: int:rtype: List\[int\]"""

我的最初的代码是(在编辑器里运行)：

class Solution:

def twoSum(self, nums, target):

""":type nums: List\[int\]:type target: int:rtype: List\[int\]"""

nums\_1= nums

while (len(nums\_1) != 0):

second\_num = target - nums\_1\[0\]

first\_num = nums\_1\[0\]

del nums\_1\[0\]

if second\_num in nums\_1:

return \[nums.index(first\_num), nums.index(second\_num)\]

aaa = Solution()

print(aaa.twoSum(\[2, 7, 11, 15\], 9))

报错为：ValueError: 2 is not in list

显然，虽然我重新定义了一个变量：nums\_1，但是当我删去nums\_1中的元素2时，原列表nums也跟着删去了2，所以报错2不在nums中。但是，我明明对nums没有使用删去命令。这样只能说明了，nums\_1和nums之间存在指针关系。

我想问的是这是什么样的指针关系？一个变，另一个也跟着变。

但是，如果是最简单的代码：

a = 0

b = a

a += 100

print(a)

print(b)

显然输出结果为: a=1000，b=0。

那么，为什么这里a和b之间不存在指针关系啊(a和b如果存在指针的话，就一起发生变化了。)？和上面那个错误不一样吗？

以前，在用pandas也遇到过这种问题，我都是避开，这道题避开指针的方法，也是正确的方法为(也就是先赋予个变量)：

class Solution:

def twoSum(self, nums, target):

""":type nums: List\[int\]:type target: int:rtype: List\[int\]"""

nums\_1 = \[\]

nums\_1\[:\] = nums

while (len(nums\_1) != 0):

second\_num = target - nums\_1\[0\]

first\_num = nums\_1\[0\]

del nums\_1\[0\]

if second\_num in nums\_1:

return \[nums.index(first\_num), nums.index(second\_num)\]

aaa = Solution()

print(aaa.twoSum(\[2, 7, 11, 15\], 9))

后来，这个方法不完全正确，比如分不开\[3, 3\]的情况。

正确的为：

class Solution:

def twoSum(self, nums, target):

""":type nums: List\[int\]:type target: int:rtype: List\[int\]"""

i = -1

while (len(nums) != 0):

second\_num = target - nums\[0\]

del nums\[0\]

i += 1

if second\_num in nums:

return \[i, nums.index(second\_num)+i+1\]

当然哈，这种解法不一定是最优解，只希望同学们帮我看看我的问题，小白请教了。

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关 [leetcode 双指针]

1. 三数之和 M :::details > 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c =

超、凢脫俗/ 2024年02月05日 12:49/ 0 赞/ 44 阅读

相关 LeetCode——双指针

双指针双指针主要用来遍历数组，两个指针指向不同的元素，从而协同完成任务。 -------------------- 目录 1. 有序数组的 Two Sum

忘是亡心i/ 2023年06月15日 04:57/ 0 赞/ 47 阅读

相关关于python list的‘=‘号指针问题

关于python list的’='号指针问题 a = \[‘1’,‘2’,‘3’\] b = a print(a) print(b) \[‘1’, ‘2’,

亦凉/ 2023年02月25日 08:58/ 0 赞/ 24 阅读

相关 Leetcode题解-数据结构-双指针(python版)

文章目录 1、有序数组中找两个数和等于某数 2、两数平方和 3、翻转字符串中的元音字符 4、判断是不是回文字符串（最

小灰灰/ 2023年01月22日 12:53/ 0 赞/ 23 阅读

相关 python指针难度_LeetCode上一道python指针问题~请教

例题：现有列表nums=\[2, 7, 11, 15\]，target=9。要求：在列表中找出两个数字，使得两个数字和为target(target=9)，返回它们索引。

喜欢ヅ旅行/ 2023年01月08日 08:05/ 0 赞/ 81 阅读

相关 leetcode--三数之和（python实现双指针法）

题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的

矫情吗；*/ 2022年12月17日 05:20/ 0 赞/ 154 阅读

相关 leetcode——双指针

leetcode——双指针 1. 两数之和Ⅱ-输入有序数组（167） 2.合并两个有序数组（88） 3.快慢

分手后的思念是犯贱/ 2022年10月31日 00:43/ 0 赞/ 233 阅读

相关【LeetCode】数组问题：对撞指针

对撞指针核心思想维护两个索引一个指针开始时为 l = 0 ，并且执行的操作为 l ++ 一个指针开始时为 r = ar

忘是亡心i/ 2022年10月29日 09:11/ 0 赞/ 183 阅读

相关【LeetCode】数组问题：快慢指针

数组典例目的都是为了一次遍历快慢指针总体思路：维护两个索引，并且同向遍历关键问题：使用快指针 i 从前往后遍历数组时，考虑 i 对应的元素在什

短命女/ 2022年10月29日 09:11/ 0 赞/ 193 阅读

相关 python 文件指针

f = open('‪C:\\Users\ldh\Desktop\test.txt','r') 以只读方式打开一个文件，获取文件句柄，如果是读的话，r可以不写，默认就是

清疚/ 2021年11月11日 10:40/ 0 赞/ 195 阅读