algorithm
文章平均质量分 55
yangfeiblog
Full Stack Developer
展开
-
回文数字的三种解法
要求:在不使用额外空间的前提下,判断一个数字是否是回文数字,例如12321是回文,1234521不是回文回文数字的最大特征就是最后一个数字和第一个数字相等,由此可以得出两个特征1、回文数字反转之后,跟反转之前的值相等2、回文数字首尾是对称的基于上述两个特征,可以衍生下面三个算法/* * 解法一: 将数字反转,只需要判断反转前后是否相等即可 但是需要注意,如果数字过原创 2013-12-12 21:46:17 · 1990 阅读 · 0 评论 -
使用Java8优化Fibonacci数
Fibonacci数的定义如下:在Java中,该算法的非常好容易实现public static long fibonacci(int x) { if(x==0 || x==1) return x; return fibonacci(x-1) + fibonacci(x-2);}但是该算法存在严重的效率问题:对于每一个数字,该算法会递归调用自身两次,其中每次原创 2014-03-22 19:34:05 · 1074 阅读 · 0 评论 -
删除第一个文字
今天一女同事过生日,一ge原创 2014-05-20 19:51:13 · 953 阅读 · 1 评论