剑指offer——扑克牌顺子

来源:互联网 发布:linux 查看外网ip 编辑:程序博客网 时间:2024/06/09 19:58
import java.util.*;public class Solution {    public boolean isContinuous(int [] numbers) {        if(numbers == null || numbers.length != 5) return false;        for(int i = 0; i < numbers.length; ++i)            if(numbers[i] < 0 || numbers[i] > 13) return false;        int[] a = new int[14];        for(int i = 0; i < numbers.length; ++i) {            ++a[numbers[i]];        }        for(int i = 0; i < a.length; ++i)            System.out.print(a[i] + " ");        System.out.println();        for(int i = 1; i < a.length-4; ++i) {            int count = 0;            for(int j = i; j <= i + 4; ++j) {                //System.out.println("a[" + j + "]" + " = " + a);                if(a[j] == 0) ++count;            }            //System.out.println("count = " + count);            if(count == a[0]) return true;        }        return false;    }    public static void main(String[] args) {        Solution solution = new Solution();        int array[] = new int[] {                1, 3, 2, 4, 6        };        solution.isContinuous(array);    }}