L532:
在一个数组中,找到绝对值为k的两个数,统计共有多少对这样的pairs。
Tips:HashTable
坑:
1、empty check
2、k是否大于0
3、{1,3}和{3,1}是同一种组合
解决3:
如果k==0,那么当相同的数过来的时候,需要二次统计,例如[1,1,1,1],但是仅进行1次。
如果k!=0,那么当新的数在hashtable中已经存在的时候,不需要理它,直接进行下一循环。
另:这一题,不像2sum一样,需要考虑自身是否重复统计(k==0的情况已经单拿出来说了),所以可以先建表,然后再统计。