前言
若是想要了解基本语法的话,请到(7条消息) C语言从练气期到渡劫期_要一杯卡布奇诺的博客-CSDN博客查看相应的语法细节
强烈安利这篇文章 —— (4条消息) 筑基五层 —— 位运算看这篇就行了_要一杯卡布奇诺的博客-CSDN博客
问题描述
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
代码解释
思路分析:双指针
——左指针指向数组首元素,右指针指向数组尾元素,两者相加比较,结果大于target即右指针--,小于则左指针++,找到后返回这两个值;
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
//解法:双指针——左右指针
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{
//申请空间
int* arr = (int*)malloc(sizeof(int) * 2);
memset(arr, 0, sizeof(arr));//初始化
int left = 0;//左指针
int right = numsSize - 1;//右指针
while (left < right)
{
//判断:看看左右指针的值是否等于target;
//大于则右指针--,小于则左指针++
if (nums[left] + nums[right] > target)
{
right--;
}
else if (nums[left] + nums[right] < target)
{
left++;
}
else
{
arr[0] = nums[left];
arr[1] = nums[right];
*returnSize = 2;
return arr;//返回数组
}
}
//没有找到即返回空
return NULL;
}
int main()
{
int target = 0;
int returnSize = 0;
int arr[100] = { 0 };
int len = 0;
scanf("%d", &len);
for (int i = 0; i < len; i++)
scanf("%d", &arr[i]);
scanf("%d", &target);
int* ret = twoSum(arr, len, target, &returnSize);
for (int i = 0; i < returnSize; i++)
{
printf("%d ", ret[i]);
}
return 0;
}
!!恭喜你,完成修仙之旅的第三天修炼!!