- 浏览: 5282 次
- 性别:
- 来自: 上海
-
最新评论
文章列表
题目:输入一个已经按升序排序过的数组和一个数字,
在数组中查找两个数,使得它们的和正好是输入的那个数字。
要求时间复杂度是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) ...