目前是以C语言算题。
因为还没有学到很多算法,这道题我用的冒泡排序,需要利用指针做函数参数。
题目:给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
实例:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
首先拿到提示,应该明白各个参数表示的含义。nums,指向一个数组首地址的指针变量;numsSize是nums数组的长度;target是目标值,returnSize是一个指向返回数组的长度的指针变量。
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
}
下来是求解,先定义相关变量。a是定义一个指向存放返回数组首地址的指针变量。注意这里需要注明返还数组a的长度,即returnSize=2。
int i,j;
int* a = NULL;
*returnSize = 2;
利用冒泡排序,对传入的nums进行遍历,找到符合条件的两个整数。a = (int*)malloc(sizeof(int) * 2);表示为数组a分配动态内存。找到i,j后把它们存入数组a中。
for(i = 0;i < numsSize - 1;i ++) {
for(j = i + 1;j < numsSize;j ++) {
if(nums[i] + nums[j] == target){
a = (int*)malloc(sizeof(int) * 2);
a[0] = i;
a[1] = j;
}
}
最后将a作为返回值返还给主函数。
以下是完整代码:
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int i,j;
int* a = NULL;
*returnSize = 2;
for(i = 0;i < numsSize - 1;i ++) {
for(j = i + 1;j < numsSize;j ++) {
if(nums[i] + nums[j] == target){
a = (int*)malloc(sizeof(int) * 2);
a[0] = i;
a[1] = j;
}
}
}
return a;
}