2015远景能源校园招聘 笔试题(同济大学站)
2014-11-11 18:43
183 查看
对于一个给定的降序序列,给定一个N。在数组中找出两个数,使他们的和等于给定数。要求时间复杂度是o(n).
思路:
因为数组是按升序排序过的,所有后面的值一定比前面的值大。
设两个变量elem1和elem2,elem1从数组第一个数开始向后走,elem2从数组最后一个数开始向前走。
求两个变量的和,与给定数字作比较:
当和大于给定数字时,elem2向前走一步,继续比较;
当和小于给定数字时,elem1向后走一步,继续比较;
当和等于给定数字时,返回当前两个变量值,退出查找。
bool FindSumElements(int array[], int length, int sum, int *elem1, int *elem2) { if(length == 0) { return false; } int tempSum = 0; //记录elem1和elem2的值分别在数组中下标序号是多少 //elem1从第一个元素开始,elem2从最后一个元素开始 int head = 0; int tail = length-1; while(head < tail) { tempSum = array[head] + array[tail]; if(tempSum == sum) { *elem1 = array[head]; *elem2 = array[tail]; return true; }else if(tempSum > sum) { --tail; }else { ++head; } } return false; }
思路:
因为数组是按升序排序过的,所有后面的值一定比前面的值大。
设两个变量elem1和elem2,elem1从数组第一个数开始向后走,elem2从数组最后一个数开始向前走。
求两个变量的和,与给定数字作比较:
当和大于给定数字时,elem2向前走一步,继续比较;
当和小于给定数字时,elem1向后走一步,继续比较;
当和等于给定数字时,返回当前两个变量值,退出查找。
相关文章推荐
- 微软2015校园招聘 技术类职位在线笔试-题目1 : Browser Caching
- 2015创发科技校园招聘笔试题—— union考察
- 2015秋季校园招聘 IT公司笔试题
- Google2015校园招聘在线笔试题2--2048游戏
- 2015小米校园招聘笔试题
- 2015网易游戏校园招聘笔试题 研发岗
- Google中国2015校园招聘笔试Round D APAC Test Problem D. Itz Chess
- 百度2015校园招聘——前端笔试题
- 2015_12_27微软校园招聘笔试题目
- 2015同花顺校园招聘软件开发类笔试题(笔试时间:2014-9-15)
- 百度2015校园招聘笔试题——求数组最大子序列和
- 百度2015校园招聘软件开发笔试题
- 酷狗2015秋季校园招聘技术开发类笔试题
- 百度2015校园招聘软件开发笔试题及答案
- ali2015校园招聘笔试大题
- 360校园招聘2015技术类笔试题
- 中科创达2015校园招聘Java卷的笔试题及附加题答案
- 数码视讯2015秋季校园招聘C++笔试题
- [历年IT笔试题]美团2015校园招聘笔试题
- 2015创发科技校园招聘笔试题——排列和组合的算法实现