Python - 每日一题 - 3

红太狼 2023-10-09 22:49 36阅读 0赞

假设有一个列表nums，其中每个元素都是整数。请编写一个函数find\_pairs(nums, target)，该函数接受两个参数：一个整数列表nums和一个目标整数target。函数应该返回一个列表，其中包含所有相加等于目标整数的数对。每个数对应该表示为一个元组，并且在结果列表中应该按照第一个数的大小排序。

例如，如果nums=\[2, 3, 5, 1, 4\]，target=6，那么find\_pairs(nums, target)应该返回\[(1, 5), (2, 4), (3, 3)\]。

def find_pairs(nums, target):
        # 先对输入列表进行排序
        nums.sort()
        # 初始化左右指针
        left, right = 0, len(nums) - 1
        # 初始化结果列表
        pairs = []
        # 双指针扫描列表
        while left < right:
            # 计算当前两个指针对应的元素之和
            curr_sum = nums[left] + nums[right]
            if curr_sum == target:
                # 如果找到了相加等于目标整数的数对，记录下来并将指针往中间移动
                pairs.append((nums[left], nums[right]))
                left += 1
                right -= 1
            elif curr_sum < target:
                # 如果当前和小于目标整数，将左指针往右移动
                left += 1
            else:
                # 如果当前和大于目标整数，将右指针往左移动
                right -= 1
        # 返回所有找到的数对
        return pairs
    
    
    nums = [2, 3, 5, 1, 4]
    target = 6
    pairs = find_pairs(nums, target)
    print(pairs)

发表评论取消回复

表情：

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

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

相关阅读

相关 Python - 每日一题 - 12

题目：编写一个Python函数，接受一个字符串作为参数，并判断该字符串是否为有效的括号序列。括号序列由字符’(‘、’)‘、’\[‘、’\]‘、’\{‘和’\}'组成，且

末蓝、/ 2024年03月22日 18:41/ 0 赞/ 90 阅读

相关 Python - 每日一题 - 10

列表中重复出现的元素列表写一个函数 find\_duplicates(nums) ，该函数接收一个整数列表作为参数，返回列表中重复出现的元素列表。要求：

谁借莪１个温暖的怀抱￠/ 2024年03月22日 17:54/ 0 赞/ 79 阅读

相关 Python - 每日一题 - 1

写一个函数，将一个字符串中的所有单词首字母大写，其他字母小写。例如，对于字符串 “hello world”，应该返回 “Hello World”。可以使用Pytho

待我称王封你为后i/ 2024年03月22日 14:11/ 0 赞/ 64 阅读

相关 Python - 每日一题 - 7

给定一个整数列表，其中有两个数的和等于目标值，返回这两个数在列表中的下标。例如，给定列表 nums = \[2, 7, 11, 15\]，目标值 target = 9，

我就是我/ 2023年10月09日 23:53/ 0 赞/ 46 阅读

相关 Python - 每日一题 - 6

给定两个字符串s和t，判断它们是否是同构的。如果s中的每个字符可以被替换成t中对应位置的字符，使得最终得到的字符串与t完全相同，就认为这两个字符串是同

﹏ヽ暗。殇╰゛Y/ 2023年10月09日 23:43/ 0 赞/ 60 阅读

相关 Python - 每日一题 - 5

给定一个字符串 s，找到其中最长不重复子串的长度。 def length_of_longest_substring(s: str) -> int:

ゞ浴缸里的玫瑰/ 2023年10月09日 23:29/ 0 赞/ 58 阅读

相关 Python - 每日一题 - 4

给定一个列表，请编写一个Python函数，将其中所有奇数元素加上2，偶数元素加上3，并返回修改后的列表。例如，如果给定列表为\[1,2,3,4,5\]，则程序应该返回\[3

迷南。/ 2023年10月09日 23:17/ 0 赞/ 62 阅读

相关 Python - 每日一题 - 3

假设有一个列表nums，其中每个元素都是整数。请编写一个函数find\_pairs(nums, target)，该函数接受两个参数：一个整数列表nums和一个目标整数targe

红太狼/ 2023年10月09日 22:49/ 0 赞/ 37 阅读

相关 Python - 每日一题 - 2

接受一个字符串作为参数，返回这个字符串中出现次数最多的字符及其出现次数。如果有多个字符出现次数相同，返回其中任意一个即可。 def max_char_count

古城微笑少年丶/ 2023年10月09日 22:46/ 0 赞/ 39 阅读

相关面试—每日一题（3）

嘿，伙计，你在读我的博文吗？如果在，那就提点意见吧！好了，今天的题目，是我最讨厌的，也是让我最头疼得，但是，这个问题确实很重要的，不会它不行的，是的，考官

迷南。/ 2023年08月17日 15:50/ 0 赞/ 153 阅读