【C语言指南】求一个数组中两个元素a和b的和最接近整数m

举报
倔强的石头_ 发表于 2025/09/03 15:36:31 2025/09/03
【摘要】 利用数组的有序性,通过双指针在数组中同时从两端向中间遍历,逐步逼近目标和,从而找到最接近给定和的两个数

 目录

一、问题描述

二、解题思路

 解题思路:

解题步骤:

三、C语言代码实现及测试



一、问题描述

给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum


注意:

给定的数组是有序的

a和b是全局变量,不需要返回值


二、解题思路

 解题思路:


利用数组的有序性,通过双指针在数组中同时从两端向中间遍历,逐步逼近目标和,从而找到最接近给定和的两个数

解题步骤:

初始化变量


  • 创建两个变量left和right分别指向数组首尾(相当于左指针和右指针)
  • 创建一个整型变量min_diff存储两个元素的差值,初始化为整型最大值


双指针遍历

  • while循环,循环条件是左右指针未相遇
  • 循环中对left和right指向的元素相加求和存放到变量sum中
  • 先判断,将sum与整数m进行比较,如果相等的话,直接将两个元素赋值给a和b,return即可
  • 如果不相等再执行下面代码
  • 求sum与整数m做差的绝对值,将差值绝对值与min_diff进行比较
  • 如果新的差值较小,则min_diff等于新的差值,并改变a和b为当前的left和right指向的两个元素
  • 接下来将sum与整数m进行比较
  • 如果sum较大,right--
  • 如果sum较小,left++


输出结果

  • 出循环时,a和b存储的就是最接近整数m的值


三、C语言代码实现及测试

//求一个数组中两个元素a和b的和最接近整数m
#include<stdio.h>
#include<limits.h>
int a = 0, b = 0;//全局变量
void fun(int* arr, int numsSize,int m)
{
    int left = 0;//左指针
    int right = numsSize - 1;//右指针
    int min_diff = INT_MAX;//存储最小差值
    while (left <= right)
    {
        int sum = arr[left] + arr[right];
        if (sum == m)//如果元素和等于m,直接返回
        {
            a = arr[left];
            b = arr[right];
            return;
        }
        int tmp_diff = abs(sum - m);//存储当前差值
        if (tmp_diff < min_diff)//如果当前元素更接近,更新数据
        {
            min_diff = tmp_diff;
            a = arr[left];
            b = arr[right];
        }
        if (sum > m)
            right--;
        if (sum < m)
            left++;
    }
}

int main()
{
    int arr[] = { 2,4,6,8,10,11,14,16,18 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int m = 13;
    fun(arr, sz, m);
    printf("最接近整数m=%d的a和b的值是%d,%d\n", m, a, b);
    return 0;
}

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。