java模拟判重,《Java算法》判重算法-整数判重

判重算法-整数判重

/**

* 判断大于1,小于63的整数是否出现重复数字。

*

* 算法逻辑：先获取8 根据移位(1 << arrInt[i]) 得到2进制数100000000 ，

* 后面再遇到8的时候 100000000 >> 8 位，得到的数字各位就会是1。 只要得到个位为1 就表示重复了。

* 受限于Int的类型大小限制，只能判断到小于64的数。

*

* 可应用于数独游戏。

*/

public class RepeatNumber {

public static void main(String[] args) {

int[] arrInt = new int[]{2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,32,62,62,63};

boolean flag= repeatNumberMethod(arrInt);

System.out.println(flag);

}

public static boolean repeatNumberMethod(int[] arrInt){

int boxCnt = 0;

for (int i = 0; i < arrInt.length; i++) {

if ((boxCnt >> arrInt[i]) % 2 == 1) {

return false;

} else {

boxCnt = boxCnt + (1 << arrInt[i]);

}

}

return true;

}

}

UVA 11549 Calculator Conundrum &lpar;Floyd判圈算法&rpar;

题意:有个老式计算器,每次只能记住一个数字的前n位.现在输入一个整数k,然后反复平方,一直做下去,能得到的最大数是多少.例如,n=1,k=6,那么一次显示:6,3,9,1... 思路:这个题一定会出现 ...

SGU 455 Sequence analysis(Cycle detection，floyd判圈算法)

题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=455 Due to the slow 'mod' and 'div' operati ...

Floyd判断环算法总结

Floyd判断环算法 全名Floyd’s cycle detection Algorithm, 又叫龟兔赛跑算法(Floyd's Tortoise and Hare),常用于链表.数组转化成链表的题目 ...

UVA 11549 CALCULATOR CONUNDRUM(Floyd判圈算法)

CALCULATOR CONUNDRUM   Alice got a hold of an old calculator that can display n digits. She was bore ...

【set&amp&semi;&amp&semi;sstream&vert;&vert;floyed判环算法】【UVa 11549】Calculator Conundrum

CALCULATOR CONUNDRUM Alice got a hold of an old calculator that can display n digits. She was bored ...

leetcode202(Floyd判圈算法(龟兔赛跑算法))

Write an algorithm to determine if a number is "happy". 写出一个算法确定一个数是不是快乐数. A happy number ...

Floyd 判圈算法

Floyd 判圈算法 摘自维基百科, LeetCode 上 141题 Linked List Cycle 用到这个, 觉得很有意思. 记录一下. 链接: https://zh.wikipedia.or ...

UVa 11549 计算器谜题(Floyd判圈算法)

https://vjudge.net/problem/UVA-11549 题意: 有一个老式计算器,只能显示n位数字,输入一个整数k,然后反复平方,如果溢出的话,计算器会显示结果的最高n位.如果一直这 ...

Floyd判圈算法 Floyd Cycle Detection Algorithm

2018-01-13 20:55:56 Floyd判圈算法(Floyd Cycle Detection Algorithm),又称龟兔赛跑算法(Tortoise and Hare Algorithm) ...

随机推荐

JS中同名函数有效执行顺序

html中如果出现函数同名时:如果有多个外部引入的js文件,例如a.js和b.js(引入顺序假定是a.js,然后是b.js),同时html中本身也有内部的js.那么针对 出现函数名一样的情况时,无论他 ...

时间转换(字符串转date 年月日时分秒 格式)

/**     * 时间转换     * @param data     * @return     */    public String getValidDateStr(Date data) {  ...

cocoapods使用 swift注意事项

版权声明:本文为博主原创文章,未经博主允许不得转载. 说明:2015年12月2日更新,增加一个可能遇到的问题,优化排版.使用CocoaPods过程中遇到问题,欢迎评论交流. 一.CocoaPods的安 ...

一篇文章带你了解Cloud Native

背景 Cloud Native表面看起来比较容易理解,但是细思好像又有些模糊不清:Cloud Native和Cloud关系是啥?它用来解决什么问题?它是一个新技术还是一个新的方法?什么样的APP符合“ ...

Matlab&lowbar; eval 批量定义变量

本文备忘 Matlab 中批量定义变量的方法. 参考: [1] matlab中批量赋值与声明变量(eval函数) [2] MathWorks eval 缘起与说明 当变量名称多到一定程度时,变量名的管 ...

SP8093 JZPGYZ - Sevenk Love Oimaster 解题报告

SP8093 JZPGYZ - Sevenk Love Oimaster 题目大意 给定\(n(n\le 10000)\)个模板串,以及\(m(m\le 60000)\)个查询串(模板串总长\(\le ...

MarkDown格式作业模板

发布的随笔可复制下面的MarkDowm模板 注意事项 标题第XX次作业替换成相应的第一次作业.第二次作业...... 代码托管的链接一定要换成自己的项目 码云提交历史截图必须是自己每周的提交截图 #& ...

MySQL---下载安装、数据库基本操作

1.下载安装 1.1 下载:  http://dev.mysql.com/downloads/mysql/ 1.2 解压 1.3 初始化 cd c:\mysql-5.7.16-winx64\bin ( ...

ajax对象的获取及其常用属性

ajax对象的获取及其常用属性 (1)什么是ajax asynchronous javascript and xml(异步的javascript和xml). 是一种用来改善用户体验的技术,其实质是利用 ...

ios之UIAlertView

举例: UIAlertView *alertView = [[UIAlertView alloc] initWithTitle:@"Default Alert View"messa ...