摘要: public static Integer getResult(int n,int m){ return n==1?n:(getResult(n-1, m)+m-1)%n+1; } 问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次 阅读全文
posted @ 2020-02-27 15:49 超超小仙女 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 问题描述:问题描述:给定一个整数 N,那么 N 的阶乘 N! 末尾有多少个 0?例如:N = 10,则 N!= 3628800,那么 N! 的末尾有两个0。 方案1:求阶乘,一直除以10 直到余数不为0 计算0的个数 方案2:10的最小公约数时候2和5得到的,2的倍数比5的多 多以求 阶乘的数据中可 阅读全文
posted @ 2020-02-27 15:06 超超小仙女 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 问题描述:给你一个整型数组,数组中有一个数只出现过一次,其他数都出现了两次,求这个只出现了一次的数。 方法1:求取数组中的最大值 ,创建一个长度为数组中最大的boolean类型的数组,数组开始存储的为true,遍历整形数组,更改与整数相对应的Boolean数组中的值为反值,遍历完成后,boolean 阅读全文
posted @ 2020-02-27 14:51 超超小仙女 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 判断一个数n是不是2的幂次方 方法1:n除以2 余数是0 剩余除数再除以2 知道除数为0,如果余数一直是0则true; public static Boolean getResult(Integer n){ if(n==2){ return true; }else if(n==1){ return 阅读全文
posted @ 2020-02-27 14:15 超超小仙女 阅读(446) 评论(0) 推荐(0) 编辑