方法一就是改进了方法二的不足之处。既然你不初始化，在运算时，会发生异常，那么我就把你的范围卡在只参与运算的部分。也就是 j <= i 。我们仔细观察会发现杨辉三角是一个等腰直角三角形。如下图：
杨辉三角练习完了，接下来，就要进入重磅戏了：扑克洗牌算法。
扑克洗牌算法
要求：
生成一副扑克牌。
并且把这副扑克牌打乱。
发给3个人，每人每轮发一张，总共发5轮。
一张一张的牌，一张牌包括牌面值和花色
java复制代码
// 一张牌
public class Card {
public int rank; // 牌面值
public String suit; // 对应的花色
public Card(int rank, String suit) {
this.rank = rank;
this.suit = suit;
}
@Override
public String toString() {
return ""+suit+rank+" ";
}
}
有了一张一张的牌，就可以生成一副牌和存放牌的容器，也就是顺序表
java复制代码
public class Cards {
// 生成牌的四色
public static final String suit[] = {"♠","♣","♥","♦"};
public List<Card> cardList;
// 在new一个对象的时候，就会生成存储一副牌的数组
public Cards() {
this.cardList = new ArrayList<>();
}
// 生成一副牌
// 为了方便，这里的牌面值都用数字表示
public List<Card> generateCards() {
for (int i = 1; i <= 14; i++) {
int count = 0;
for (int j = 0; j < suit.length; j++) {
// 生成一张牌
Card card = new Card(i, suit[j]);
// 把牌存放到数组中
cardList.add(card);
if (i > 13 && count < 2) {
count++;
}
if (count == 2) {
break;
}
}
}
return cardList;
}
}
接下来就是要开始洗牌了。
java复制代码
// 洗牌
public void shuffle() {
// 通过随机下标进行交换
Random random = new Random();
// i=0就是自己和自己交换了
for (int i = cardList.size()-1; i > 0; i--) {
// 生成[0,i)之间的值，也就是[0,i-1]
int index = random.nextInt(i);
swap(cardList, index, i);
}
}
private void swap(List<Card> cardList, int index, int i) {
// 交换index和i下标对应的数组元素
// int tmp = a; a = b; b = tmp;
Card tmp = cardList.get(i);
// 把i下标的值，改为index下标对应的值
cardList.set(i, cardList.get(index));
cardList.set(index, tmp);
}
发牌
java复制代码
// 发牌
// 给3人发5轮牌，每人每轮发一张
public List<List<Card>> dealCards() {
// 创建一个二维数组
List<List<Card>> listList = new ArrayList<>();
for (int i = 0; i < 3; i++) {
listList.add(new ArrayList<>());
}
for (int i = 0; i < 5; i++) {
for (int j = 0; j < 3; j++) {
// 第j个人拿到第0下标的牌
listList.get(j).add(cardList.get(0)); // 假设从最上面开始拿
// 每拿一张就少一张
cardList.remove(0);
}
}
return listList;
}
测试：
java复制代码
public class Test {
public static void main(String[] args) {
// 生成一副牌
Cards cards = new Cards();
List<Card> cardList = cards.generateCards();
System.out.println(cardList);
// 开始洗牌------将牌的顺序打乱
cards.shuffle();
System.out.println(cardList);
// 开始发牌
List<List<Card>> listList = cards.dealCards();
// 查看结果
int i = 1;
for (List<Card> list: listList) {
System.out.print("第"+i+"个人拿到的牌：");
for (Card x : list) {
System.out.print(x+" ");
}
i++;
System.out.println();
}
}
}
