用c语言暴力枚举实现two sums
时间: 2024-02-12 09:03:53 浏览: 69
用C语言实现两大数相乘
题目描述:给定一个整数数组和一个目标值,在数组中找出和为目标值的两个数。
暴力枚举是最容易想到的一种方法,即枚举数组中所有的数对并计算它们的和,时间复杂度为O(n^2)。
C语言代码实现:
```
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int* result = (int*)malloc(2 * sizeof(int));
*returnSize = 0;
for (int i = 0; i < numsSize; i++) {
for (int j = i + 1; j < numsSize; j++) {
if (nums[i] + nums[j] == target) {
result[0] = i;
result[1] = j;
*returnSize = 2;
return result;
}
}
}
return result;
}
```
阅读全文