摘要: 在排序数组中查找和为定值的两个数 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字,要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输入数组1, 2, 4,7, 11, 15和数字15。由于4+11=1... 阅读全文
posted @ 2014-06-14 14:49 DianaCody 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 求1+2+…+n 题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A ? B : C)。 分析:此题没多少实际意义,因为在软件开发中不会有这么变态的限制。但这道题能有效地考察发散思维能力,而发散思维能力能反... 阅读全文
posted @ 2014-06-14 07:42 DianaCody 阅读(149) 评论(0) 推荐(0) 编辑