会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Eben
Imagination at work
博客园
首页
新随笔
新文章
联系
订阅
管理
2008年10月9日
号称微软的一道面试题的解法
摘要: 题目: 一个整数数列,元素取值可能是1~N(N是一个较大的正整数)中的任意一个数,相同数值不会重复出现。设计一个算法,找出数列中符合条件的数对的个数,满足数对中两数的和等于N+1。 复杂度最好是O(n) 1. 初始化一个数组,长度为 N + 1; (iArray[N + 1]) 2. 遍历数列,将数列中的元素依次填充到新申请的数组对应下标的位置上。(也就是说如果元素是5,那么 iArray[5]...
阅读全文
posted @ 2008-10-09 14:17 Eben
阅读(3228)
评论(29)
推荐(0)
编辑