给定一个整数数组 nums 和一个目标值 target, 请你在该数组中找出和为目标值的那 两个 整数, 并返回他们的数组下标.
你可以假设每种输入只会对应一个答案. 但是, 你不能重复利用这个数组中同样的元素.
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
- /* C 语言版本, 申请空间的办法用的 new, 可以用 malloc
- 编译通过
- 执行用时 : 260 ms, 在 Two Sum 的 C 提交中击败了 2.33% 的用户
- 内存消耗 : 7.7 MB, 在 Two Sum 的 C 提交中击败了 0.98% 的用户
- */
- int* twoNumSum(int* nums, int numsSize, int target) {
- int *a = new int[2];
- for (int i = 0; i < numsSize; i++) {
- for (int j = i + 1; j < numsSize; j++) {
- if (nums[i] + nums[j] == target) {
- a[0] = i;
- a[1] = j;
- return a;
- }
- }
- }
- return NULL;
- }
来源: http://www.bubuko.com/infodetail-2982364.html