Java用*号画菱形(面试题)

题目如下：

 

代码：

package com.xieh;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
 * 
 * @author 谢辉 
 * 思路如下：
 * 1、一个菱形的行数肯定都是奇数行。例如1,3,5,7,9
 * 2、从第一行开始1个*号，后面每行依次在上一行的基础上每次递增2
 * 3、得到最大行数和最大行数需要的*的数量，可以绘画菱形了
 */

public class XiehDemo {

    public static void main(String[] args) {
        int rows = 0; // 菱形需要的*号数
        List<Integer> list = new ArrayList<Integer>();
        Scanner input = new Scanner(System.in);
        System.out.print("请输入*号数：");
        rows = input.nextInt();
        for (int k = 0; k < rows; k++) {
            if (k % 2 != 0) {
                // 找到所有比总数小的可能行数
                int count = k;
                // 计算画出行数的菱形需要的*号数
                for (int l = 1; l < k; l = l + 2) {
                    count = count + 2 * l;
                }
                // 总数比输入小的行数
                if (count < rows) {
                    list.add(k);
                }
            }
        }
        System.out.println("画出最多的菱形：");
        System.out.println();
        int sum = 0;
        // 集合中最后一个就是最多*号可画出菱形的行数
        int n = (list.get(list.size() - 1) + 1) / 2;
        for (int i = 1; i <= n; i++) {// 外层循环变量i控制行数
            for (int j = 1; j <= n - i; j++) {// 内层循环变量j控制该行空格数
                System.out.print(" ");
            }
            for (int p = 1; p <= 2 * i - 1; p++) {// 内层循环变量k控制该行*号数
                System.out.print("*");
                sum++;
            }
            System.out.print("
");
        }
        // 打印菱形的下半部分
        for (int i = n - 1; i >= 1; i--) {
            for (int j = 1; j <= n - i; j++) {
                System.out.print(" ");
            }
            for (int q = 1; q <= 2 * i - 1; q++) {
                System.out.print("*");
                sum++;
            }
            System.out.print("
");
        }
        input.close();
        System.out.println("剩余*数:" + (rows - sum));
    }

}