![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
Narasimha_Karumanchi
这个作者很懒,什么都没留下…
展开
-
JAVA:第一个只出现一次的字符
题目:在一个字符串中,找出第一个只出现一次的字符,并返回位置。如果字符串为空,返回-1.实现: 1,判断字符串是否为空 2,查询每个字符前后字符串是否包含该字符public static int fun(String str){ if(str.length()==0) return -1; for(int i=0;i<str.length(原创 2017-04-04 21:09:24 · 700 阅读 · 0 评论 -
JAVA:丑数
题目描述:只包含素因子2,3,5的数就是丑数。例如2,4,6,8,10都是丑数,默认第一个丑数是1。求第n个丑数public static int getUglyNumber_Solution(int index){ if(index==0) return 0; List<Integer> list=new ArrayList<Integer>原创 2017-04-04 21:18:35 · 768 阅读 · 0 评论 -
java实现:数组中出现次数超过一半的数字
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2017-04-04 14:29:54 · 700 阅读 · 0 评论 -
Java:如何快速计算出某个数转换为二进制后1的个数
1,方法一 a,将整数转化为二进制字符串 b,将字符串中0全换位空字符 c,计算现在字符串长度public static int fun1(int n){ return Integer.toBinaryString(n).replace("0", "").length(); }2,方法二 直接调用bitCount函数即可public static int fun2(i原创 2017-04-04 15:20:44 · 2564 阅读 · 0 评论