java--奇偶数的简单分离

此题比较简单，有很多方法实现，这里总结了两个方法，经过测试，占用内存较低，运行时间较短的方法

先看一下问题描述

描述 有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。

输入

第一行有一个整数i（2<=i<30)表示有 i 组测试数据；
每组有一个整型偶数n。

输出

第一行输出所有的奇数
第二行输出所有的偶数

样例输入

2
10
14

样例输出

1 3 5 7 9 
2 4 6 8 10 

1 3 5 7 9 11 13 
2 4 6 8 10 12 14 

方法一

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		while(n-- > 0){
			int num = sc.nextInt();//num=10
			for(int i=1;i<=num;i+=2){
				System.out.print(i+" ");
			}
			System.out.println();
			for(int i=2;i<=num;i+=2){
				System.out.print(i+" ");
			}
			System.out.println();
		}
	}
}

该方法运行时间98ms，占用内存1660KB

方法二 （推荐）

import java.util.Scanner;

public class Main {

	public static Scanner sc = new Scanner(System.in);
	public static void main(String[] args) {
		int n = sc.nextInt();// n=2
		while (n-- > 0) {
			// 接收一个数10
			int num = sc.nextInt();
			StringBuilder sb = new StringBuilder();
			for (int i = 1; i <= num / 2; i++) {
				sb.append(2 * i - 1).append(" ");
			}
			sb.append("\n");
			for (int i = 1; i <= num / 2; i++) {
				sb.append(2 * i).append(" ");
			}
			System.out.println(sb);
		}
	}
}

该方法运行时间32ms，内存占用436KB，

当然了，如果用c/c++解决，运行时间和内存特别小，甚至可以忽略。

还有一点就是

public static Scanner sc = new Scanner(System.in);声明为静态的变量，会降低运行内存，
java中，内存总体一共分为了 4个部分(stack segment、heap segment、code segment、data segment) 


当我们在程序中，申明一个局部变量的时候，此变量就存放在了 stack segment(栈)当中； 


当new 一个对象的时候，此对象放在了heap segment(堆)当中； 


而static 的变量或者字符串常量 则存在在 data segment(数据区)中； 


那么类中方法的话，是存在在 code segment(代码区)中了。


有关java中变量的理解请参考

http://hi.baidu.com/784633420/item/a4b555f316ca130d85d27860