【头歌】【educoder】【java】奇数单增序列

题目描述

给定一个长度为 N（不大于 500）的正整数序列，请将其中的所有奇数取出，并按升序输出。

输入格式

第 1 行为 N；第 2 行为 N 个正整数，其间用空格间隔。

输出格式

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

输入样例

10

1 3 2 6 5 4 9 8 7 10

输出样例

1,3,5,7,9

【Java代码及解题思路】

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = scanner.nextInt();
        }
        List<Integer> b = new ArrayList<>();
        for(Integer i:a){
            if(i%2==1){
                b.add(i);
            }
        }
        b.sort(((o1, o2) -> o1-o2));
        for(int i = 0;i<b.size();i++){
            if(i==0){
                System.out.print(b.get(i));
            }else {
                System.out.print(","+b.get(i));
            }
        }
    }
}