剑指offer之和为s的数组

1 问题

输入一个递增排序数组和数字和s,在数组里面找2个数，他们的和是s,如果有多对，只需要输出一对。
比如数组{1, 2, 4, 7, 11, 15}，我们输出4 ，11

2 思路

我们定义2个首尾指针，先是1+15，大于15，然后我们尾巴指针左移一下，然后就是1+11 小于15，然后首指针右移动一下，2+11，依次类推。

3 代码实现

#include <stdio.h>
#include <stdlib.h>#define true 1
#define false 0int findNumber(int *a, int len, int sum, int *num1, int *num2)
{int result = false;   if (NULL == a || len < 1 || NULL == num1 || NULL == num2){return result;}int start = 0;int end = len - 1;while (end > start){*num1 = a[start];*num2 = a[end];int curSum = *num1 + *num2;if (curSum == sum){result = true;break;}else if (curSum > sum){--end;}else{++start;}}return result;
}int main()
{int a[] = {1, 2, 4, 7, 11, 15};int num1 = 1;int num2 = 3;int result = findNumber(a, sizeof(a) / sizeof(int), 15, &num1, &num2);if (result == 1){printf("the num1 is %d the num2 is %d\n", num1, num2);}else{printf("do not find the two number in numbers");}return 0;
}

4 运行结果

the num1 is 4 the num2 is 11

5 代码优化

 while (end > start){int curSum = a[start] + a[end];if (curSum == sum){*num1 = a[start];*num2 = a[end];result = true;break;}else if (curSum > sum){--end;}else{++start;}}

剑指offer之和为s的数组相关推荐

【前端js】实现剑指offer|leetcode（二）——数组题目集合
文章目录一.数组去重 1. 对排序数组去重(leetcode 26. 删除排序数组中的重复项) 2. 检查是否存在重复元素(leetcode 217. 存在重复元素) 3. 检查相邻k个元素是否存在 ...
【LeetCode】剑指 Offer 53 - I. 在排序数组中查找数字 I
[LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 文章目录 [LeetCode]剑指 Offer 53 - I. 在排序数组中查找数字 I 一.二分法总结一.二分法 ...
剑指offer——面试题51：数组中重复的数字
剑指offer--面试题51:数组中重复的数字 Solution1: 20180910更新.利用数组做一次hash映射,时间复杂度为O(n)O(n)O(n),空间复杂度O(n)O(n)O(n). cl ...
【难题+重点】剑指offer——面试题40：数组中只出现一次的数字
剑指offer--面试题40:数组中只出现一次的数字 Solution1: 书中展示了很棒的思路: 关于异或的两个性质应该知道: (1) X^X = 0; (2) X^0 = X; class Sol ...
【重点】剑指offer——面试题36：数组中的逆序对
剑指offer--面试题36:数组中的逆序对 Solution1: 20180905整理参考网址:https://www.nowcoder.com/profile/4474567/codeBookD ...
剑指offer——面试题29：数组中出现次数超过一半的数字
剑指offer--面试题29:数组中出现次数超过一半的数字 Solution1: 20180902日整理注意几点: 1.若下一个数字和我们之前保存的数字相同,则次数 +1 2.若下一个数字和我们之前 ...
C++版 - 剑指Offer 面试题36：数组中的逆序对及其变形(Leetcode 315. Count of Smaller Numbers After Self)题解
剑指Offer 面试题36:数组中的逆序对题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数. 例如, 在数组{7,5, ...
【剑指offer】数字在排序数组中出现的次数
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27364557 题目描写叙述: 统计一个数字在排序数组中出现的次数. 输入: 每一个測试案例 ...
j剑指offer面试题[33]-把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323. 思路: 可以 ...

剑指offer之和为s的数组

1 问题

2 思路

3 代码实现

4 运行结果

5 代码优化

剑指offer之和为s的数组相关推荐

最新文章

热门文章