java-67-扑克牌的顺子.从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的.2-10为数字本身，A为1，J为11，Q为12，K为13，而大

package com.ljn.base;

import java.util.Arrays;
import java.util.Random;

public class ContinuousPoker {

    /**
     * Q67 扑克牌的顺子 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。
     * 2-10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。
     */
    private static final int[] poker = { 
            0, 0, 
            1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 
            1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 
            1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 
            1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 
            };
    
    private static final int MAX = 5;
    private static final int MAX_VAL = 13;

    public static void main(String[] args) {
        // test 1.Specific data for test.
        int[][] testData = { 
                { 7, 8, 0, 10, 11 }, 
                { 7, 8, 0, 0, 11 },
                { 8, 9, 9, 10, 11 }, 
                { 7, 8, 9, 10, 11 }, 
                { 0, 8, 0, 10, 11 }, 
                };
        for (int[] pokerSelected : testData) {
            test(pokerSelected);
        }
        // test 2.Imitate the real situation:Select 5 poker randomly.
        int[] pokerSelected = randomSelect(poker, MAX);
        test(pokerSelected);

    }

    public static void test(int[] pokerSelected) {
        System.out.println(Arrays.toString(pokerSelected));
        boolean continuous = isContinuous(pokerSelected);
        System.out.println("continuous is " + continuous);
    }

    /*
     * 1）确认5张牌中除了0，其余数字没有重复的（可以用表统计的方法）; 
     * 2)
     * 满足这样的逻辑：（max，min分别代表5张牌中的除0以外的最大值最小值） 如果没有0，则max-min=4，则为顺子，否则不是
     * 如果有一个0，则max-min=4或者3，则为顺子，否则不是 如果有两个0，则max-min=4或者3或者2，则为顺子，否则不是
     * 
     * 最大值和最小值在第1步中就可以获得
     */
    public static boolean isContinuous(int[] x) {
        int[] existTimes = new int[MAX_VAL + 1];
        boolean result = false;
        int len = x.length;
        int max = x[0], min = x[0];
        int zeroCount = 0;
        for (int i = 0; i < len; i++) {
            existTimes[x[i]]++;// record the number of occurrences
            if (x[i] == 0) {
                zeroCount++;
            } else {
                if (x[i] > max || max == 0)
                    max = x[i];
                if (x[i] < min || min == 0)
                    min = x[i];
            }
        }
        for (int i = 1; i < MAX_VAL; i++) {// i starts from 1,exclude '0'
            if (existTimes[i] > 1) {// duplicate non-zero element
                return false;
            }
        }
        if (zeroCount == 0) {
            if (max - min == MAX - 1)
                result = true;
        } else if (zeroCount == 1) {
            if (max - min == MAX - 1 || max - min == MAX - 2)
                result = true;
        } else if (zeroCount == 2) {
            if (max - min == MAX - 1 || max - min == MAX - 2 || max - min == MAX - 3)
                result = true;
        }

        return result;
    }

    /*
     * @param count how many elements you want to pick
     * 
     * @param data the data array
     */
    public static int[] randomSelect(int[] data, int count) {
        int[] result = new int[count];
        int len = data.length;
        for (int i = 0; i < count; i++) {
            Random random = new Random();
            int pos = random.nextInt(len);
            result[i] = data[pos];// pick out the element
            data[pos] = data[len - 1];// and replace it with the last element
            len--;
        }
        return result;
    }
}

评论

3 楼 bylijinnan 2013-04-09  

aprilfore 写道

初始化min时若值为0，则后面if(x[i]<min)min=x[i];操作无效

确实是个bug
多谢指正 改过来了

2 楼 aprilfore 2013-04-08  

初始化min时若值为0，则后面if(x[i]<min)min=x[i];操作无效

1 楼 aprilfore 2013-04-08  

那个测试样例是{0,8,0,10,11}，貌似返回false啊