判断数字是否是回文数
我自己的解法:借助了String转化为char[] 然后前后指针判断
官方解法:
不借助String的情况先 ,原地解决问题
—— 就用数字的后半段和前半段进行对比
巧妙之处在于:避免了int溢出的问题
(如果用整个int 倒转了 就有可能)
同时 加上 0 <0 的条件判断
在空间和时间上都非常优秀的解法
判断数字是否是回文数
我自己的解法:借助了String转化为char[] 然后前后指针判断
官方解法:
不借助String的情况先 ,原地解决问题
—— 就用数字的后半段和前半段进行对比
巧妙之处在于:避免了int溢出的问题
(如果用整个int 倒转了 就有可能)
同时 加上 0 <0 的条件判断
在空间和时间上都非常优秀的解法
題目描述: 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符 數值 I 1 V 5 X 10 L 5