`
fneg
  • 浏览: 5282 次
  • 性别: Icon_minigender_1
  • 来自: 上海
文章分类
社区版块
存档分类
最新评论
文章列表
题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出所有符合条件的组合即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。   import java.util.ArrayList; import java.util.List; public class GetNumInList { class Pair{ private int a; private int b; public Pair( ...
题目:求1+2++n, 要求不能使用乘除法、for、while、switch、case等关键字以及条件判断语句(A?B:C)。   看题目只能用递归解决这个问题。代码如下: /** * 迭代计算 * @author feng * */ public class Recursion { /** * 计算 n+(n-1)+(n-2)+...+1 * @param n * @return */ public static int accumulation(int n){ if(n==1){ return 1; }els ...
       看了很多乱七八糟的设计模式的书,最后突然发现自己把最基础的东西忘记了,所以特地温习了一下,记录下来,与大家共勉。        在Java中可以通过Integer.SIZE这样的方法直接查看基本类型所占内存空间的大小。通过一下程序就能够查看了:   System.out.println("Integer:"+Integer.SIZE); System.out.println("Byte:"+Byte.SIZE); System.out.println("Long:"+Long.SIZE) ...
Global site tag (gtag.js) - Google Analytics