此题比较简单,有很多方法实现,这里总结了两个方法,经过测试,占用内存较低,运行时间较短的方法
先看一下问题描述
描述-
输入
-
第一行有一个整数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);
}
}
}
当然了,如果用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中变量的理解请参考
java中,内存总体一共分为了 4个部分(stack segment、heap segment、code segment、data segment)
当我们在程序中,申明一个局部变量的时候,此变量就存放在了 stack segment(栈)当中;
当new 一个对象的时候,此对象放在了heap segment(堆)当中;
而static 的变量或者字符串常量 则存在在 data segment(数据区)中;
那么类中方法的话,是存在在 code segment(代码区)中了。
有关java中变量的理解请参考