LeetCode解题思路

175 阅读1分钟

LeetCode解题思路之多数求和

两数求和

假如问题为:给定一个整数数组 [nums],要求在该数组中找出 和为零   的那 两个 整数,并返回它们的数组下标。 给出num=[-2,-1,0,1,2],我们应该怎么找出和为零的数? 首先想到的是通过列表的两次遍历来获取所有元素所有组合,然后通过选择语句来筛选出符合题意的值。

001.png 得到输入结果为:

001-0.png 可以此时输出的子序列具有很多重复项。 如何去除重复项? 联想九九乘法表:

001-2.png 可以想到,只要每一次第二次遍历的下标一直不大于第一次遍历值,则可以生成唯一的、不重复的子序列。

001-3.png 输出结果为:

001-4.png