数据结构练习(09)排序数组中和为给定值的两个数字
2012-12-12 11:39
225 查看
http://zhedahht.blog.163.com/blog/static/2541117420072143251809/
关于扩展1,只能想到O(n2)的思路,相信肯定还会有更优的解法,找到了再更新。
关于扩展1,只能想到O(n2)的思路,相信肯定还会有更优的解法,找到了再更新。
bool find2number(int data[], unsigned int len, int sum, int& num1, int& num2) { bool found = false; if (len < 1) return found; int ahead = len - 1; int behind = 0; while (behind < ahead) { if (data[behind] + data[ahead] == sum) { num1 = data[behind]; num2 = data[ahead]; found = true; break; } else if (data[behind] + data[ahead] > sum) --ahead; else ++behind; } return found; }
相关文章推荐
- 排序数组中和为给定值的两个数字
- IT公司100题-14-排序数组中和为给定值的两个数字
- 找出排序数组中和为给定值的两个数字
- 排序数组中和为给定值的两个数字
- IT公司100题-14-排序数组中和为给定值的两个数字
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- [程序猿面试题精选100题]10.排序数组中和为给定值的两个数字
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- 10.排序数组中和为给定值的两个数字[Find2NumbersWithGivenSum]
- [程序员面试题精选100题]10.排序数组中和为给定值的两个数字
- 和为n连续正数序列 & 排序数组中和为给定值的两个数字
- 排序数组中和为给定值的两个数字
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- 排序数组中和为给定值的两个数字
- 排序数组中和为给定值的两个数字
- 每天一道算法题8 在排序数组中查找和为给定值的两个数字
- 程序员面试题精选(10)-在排序数组中查找和为给定值的两个数字
- 每天一道算法题8 在排序数组中查找和为给定值的两个数字
- 找出升序数组中和为给定值的两个数字
- 在排序数组中查找和为给定值的两个数字