qq_43270335的博客

四数相加退化成两数之和

虽然这个并没有什么用，但还是去看了下大神的写法，发现想法都是一样的，但是我是事先把数组内的所有元素都放入map中了，所以虽然时间复杂度都是O(n)，但我的是O（2n），而且在编码过程中还要考虑到下图的情况。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。