Java日记2018-05-22

第一题 扑克牌顺子
思路参考 https://blog.csdn.net/gg543012991/article/details/52770415
我们可以把五张牌看成由五个数字组成的数组。大小王是特殊的数字，我们不妨把他们定义为0，这样就能和其他牌区分开来了。
接下来我们分析判断5个数字是不是连续的，最直观的方法是把数组排序。值得注意的是，由于0可以当成任意的数字，我们可以用0去补满数组中的空缺。如果排序之后的数组不是连续的，即相邻的两个数字像个若干个数字，但只要我们有足够的0可以补满这两个空缺的数字，这个数组实际上还是连续的。举个例子，数组排序之后为｛0，1，3，4，5｝，在1和3之间空缺一个2，刚好我们有一个0，也就是我们可以把它当成2去填补这个空缺。
于是我们需要做3件事：首先把数组排序，再统计数组中0的个数，最后统计排序之后数组中相邻的数字之间的空缺总数。如果空缺综述小于或者等于0的个数，那么这个数组就是连续的；反之则不连续。

package com.lyc.dataautest;

import java.util.Arrays;

public class IsContinuousFun {
    public static boolean isconti(int[] arr) {
        int cnt=0;
        if(arr==null) return false;
        Arrays.sort(arr);
        for(int num:arr){
            
            if(num==0) {
                cnt++;
            }
        }
        for(int i=cnt+1;i<arr.length;i++) {
            //前后相等，说明不是连续的
            if(arr[i]==arr[i-1]) {
                return false;
            }
            //计算前后两个的差值是不是等于1，不够的能不能用0的大王来补
            cnt-=arr[i]-arr[i-1]-1;
            System.out.println(cnt);
        }
        if(cnt==0) {
            return true;
        } else {
            return false;
        }
        
    }
    
    public static void main(String[] args) {
        int[] arr={0,3,4,5,1};
        isconti(arr);
    }

}

第二题 圆圈中最后剩下的数
参考 https://www.cnblogs.com/xuanxufeng/p/6890910.html

约瑟夫环 f(n,m)=f((n-1,m)+m)%n

int LastRemaining(int n,int m){  
        if(n<1||m<1) return -1;  
        int last=0;  
        for(int i=2;i<=n;i++)  
            last=(last+m)%i;  
        return last;  
    }