qq_74884897的博客

原创 TwoSum个人笔记

这是其中最简单的题的最简单的解法。显然这个算法的复杂度是O(n²)。给定一个整数数组 **nums **和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。函数表示：int* twoSum(int* nums, int numsSize, int target, int* returnSize) {}很容易理解就是暴力枚举，对于数组中的每一个元素，选取后面的元素看看是否与之相加为。一个空间为2个整数的数组，让他们指向索引。