【数据结构与算法面试题】数组查找
问题分析：时间复杂度为O(n)，即只能遍历一次数组，考虑到数组是排好序的，考虑从头部和从尾部同时向数组的中部遍历，假设i从头部遍历，j从尾部开始遍历：
- 如果a[i] + a[j] == num，直接返回；
- 如果a[i] + a[j] > num，应该减小其和的值，则减小j;
- 如果a[i] + a[j] < num，应该增大其和的值，则增加i;
方法：
void get_sum(int *a, int length, int n){
if (NULL == 0 || length <= 0) return;
int start = 0;
int end = length - 1;
while (start < end){
if (a[start] + a[end] == n){
printf("%d,%d\n", a[start], a[end]);
break;
}else if (a[start] + a[end] > n){
end --;
}else{
start ++;
}
}
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2021/06/15 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
