算法题求解-Two Sum的延伸
今天想起来一道春招实习的面试题目,当时没有写出来,后来就不了了之了,今天突然想起来这题,感觉看似简单,又有很多坑,所以发出来看看大家有没有什么好的解法:
题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数的索引组合有多少对?数组中的元素有重复。
例:
nums = [1, 1, 2, 3, 3, 3, 3, 4, 4, 5, 6]
target = 6
共有10组解
--------------------------------------
下面有大佬提到了hash统计次数,我这边实现过了,的确简单方便。
--------------------------------------
下面有大佬提到了hash统计次数,我这边实现过了,的确简单方便。
至于双指针的,我觉得楼下大佬可以实现下,参考下,我之前就是一直想用双指针实现,但是没办法AC。
#笔试题目##春招#