LeetCode解题思路之多数求和
两数求和
假如问题为:给定一个整数数组 [nums],要求在该数组中找出 和为零 的那 两个 整数,并返回它们的数组下标。 给出num=[-2,-1,0,1,2],我们应该怎么找出和为零的数? 首先想到的是通过列表的两次遍历来获取所有元素所有组合,然后通过选择语句来筛选出符合题意的值。
得到输入结果为:
可以此时输出的子序列具有很多重复项。
如何去除重复项?
联想九九乘法表:
可以想到,只要每一次第二次遍历的下标一直不大于第一次遍历值,则可以生成唯一的、不重复的子序列。
输出结果为: