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("\n");
		}
		// 打印菱形的下半部分
		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("\n");
		}
		input.close();
		System.out.println("剩余*数:" + (rows - sum));
	}

}