数据结构与算法练习-Number/数字
来源:互联网 发布:淘宝自动核对地址软件 编辑:程序博客网 时间:2024/05/23 19:13
二进制中1的个数
题目描述
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
分析
思路:
- 通过求余运算-%2,判断二进制数末尾是否是1,是就累加。然后右移1位。关键是负数吧,在C++中,有符号整数右移(算术右移)是最高位补符号位的,比如 -1 >> 1 其实是 -1,转成unsigned int 就可以了。在java中,没有unsigned这个东西,但是有 逻辑右移 >>> 运算符。
- 另一种解法,把数字转换成字符串,字符串只有“0”和“1”两种字符,去掉0字符串的长度就是1的个数。
代码
public static int NumberOf1(int n) { String binaNStr = Integer.toBinaryString(n).replaceAll("0", ""); return binaNStr.length(); }
测试
public void testNumberOf1() { assertEquals(1, NumberSolution.NumberOf1(1)); assertEquals(2, NumberSolution.NumberOf1(3)); assertEquals(2, NumberSolution.NumberOf1(5)); assertEquals(1, NumberSolution.NumberOf1(8)); }
整数中1出现的次数(从1到n整数中1出现的次数)
描述
求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
分析
把数字转换成字符串,再转换成char[] 判断char[]中有多少个—‘1’
代码
public int NumberOf1Between1AndN_Solution(int n) { int count = 0; for (int i = 0; i <= n; i++) { String str = i + ""; char[] chars = str.toCharArray(); for (int j = 0; j < chars.length; j++) { if (chars[j] == '1') { count++; } } } return count; }
测试
public void testNumberOf1Between1AndN_Solution() { assertEquals(6, solution.NumberOf1Between1AndN_Solution(13)); }
0 0
- 数据结构与算法练习-Number/数字
- 数据结构与算法练习
- 数据结构与算法练习
- 数据结构与算法练习-递归
- 数据结构与算法练习-排序
- 数据结构与算法分析练习
- 数据结构与算法第一章练习
- 算法与数据结构上机练习2
- 《数据结构与算法分析》第一章练习1.1
- 《数据结构与算法分析》第一章练习1.3
- 数据结构与算法练习-二叉树
- 数据结构与算法练习-数组查找,排序
- 数据结构与算法练习-Stack栈
- 数据结构与算法练习-Linked List/链表
- 数据结构与算法练习-动态规划
- 数据结构与算法练习-回溯、递归
- 数据结构与算法-引论-练习1.1
- 数据结构与算法分析---第一章--练习1.3
- thinkphp 联合查询
- ro.serialno
- sql语句-linq语言-lambda表达式对照(不错先记下了。。。)
- 全文检索原理
- Callable 和Future
- 数据结构与算法练习-Number/数字
- 从QR分解到PCA,再到人脸识别(c++实现)
- SQL中union 与union all的用法
- java动态代理(JDK和cglib)
- 排序算法
- JFreeChart的使用
- 【bzoj4000】[TJOI2015]棋盘 dp+矩乘
- C# 的命名空间
- 利用nodejs构建网站