python+视频播放网站开发,百度推广客户端下载安装,网站的颜色搭配,在阿里云上做网站步骤充分意识到Coding能力的重要性#xff0c;重启算法刷题之旅。
没想到这么简单的题目都写的磕磕绊绊。
一刷只写自己的解#xff0c;二刷再看有没有其他更巧妙的方法~ 题目#xff1a; 给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目… 充分意识到Coding能力的重要性重启算法刷题之旅。
没想到这么简单的题目都写的磕磕绊绊。
一刷只写自己的解二刷再看有没有其他更巧妙的方法~ 题目 给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 思路
定义一个二维数组存放[原数据原下标]然后对二维数组进行排序双指针遍历。
对原下标的索引有没有更好的存储方式呢
def twoSum(nums: [int], target: int) - [int]:size len(nums)n []for i in range(size):n.append([nums[i], i])n.sort() #排序left 0right size-1while left right:if n[left][0] n[right][0] target:return [n[left][1], n[right][1]]elif n[left][0] n[right][0] target:right-1else:left1
