julia语言界面(力扣题解之Julia语言)

2. 回文数

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

  • 示例 1:

输入:x = 121

输出:true

  • 示例 2:

输入:x = -121

输出:false

解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

  • 示例 3:

输入:x = 10

输出:false

解释:从右向左读, 为 01 。因此它不是一个回文数。

解法一:普通解法

最好理解的一种解法就是先将 整数转为字符串 ,利用字符串的方法求解。

function ispalindrome(x) s = string(x) s == reverse(s) end

上面的方法中运用了Julia的一些特性。

  • 函数返回的值是最后计算的表达式的值,默认情况下,它是函数定义主体中的最后一个表达式。所以上面的方法中可以不在“s == reverse(s)”前加 “return”关键字。

julia语言界面(力扣题解之Julia语言)(1)

  • Base.string—Function

string(n::Integer; base::Integer = 10, pad::Integer = 1)

将整数 n 转换为给定基数(base)的字符串,可选择指定要填充的位数(pad)。默认为十进制。

julia语言界面(力扣题解之Julia语言)(2)

  • Base.reverse—Method

reverse(s::AbstractString) -> AbstractString

反转字符串。

解法二:数学解法
  • 负数一定不是回文数,直接返回 false
  • 除了 0 以外,所有个位是 0 的数字不可能是回文,因为最高位不等于 0。所以我们可以对所有大于 0 且个位是 0 的数字返回 false。

直观上来看待回文数的话,就感觉像是将数字进行对折后看能否一一对应。

所以这个解法的操作就是 取出后半段数字进行翻转。

这里需要注意的一个点就是由于回文数的位数可奇可偶,所以当它的长度是偶数时,它对折过来应该是相等的;当它的长度是奇数时,那么它对折过来后,有一个的长度需要去掉一位数(除以 10 并取整)。

具体做法如下:

  1. 每次进行取余操作 ( ),取出最低的数字:y = x % 10
  2. 将最低的数字加到取出数的末尾:revertNum = revertNum * 10 y
  3. 每取一个最低位数字,x 都要自除以 10
  4. 判断 x 是不是小于 revertNum ,当它小于的时候,说明数字已经对半或者过半了
  5. 最后,判断奇偶数情况:如果是偶数的话,revertNum 和 x 相等;如果是奇数的话,最中间的数字就在revertNum 的最低位上,将它除以 10 以后应该和 x 相等。

function ispalindrome(x) (x < 0 || x % 10 == 0 && x != 0) && return false revertedNumber = 0 while x > revertedNumber revertedNumber = revertedNumber * 10 x % 10 x ÷= 10 end x == revertedNumber || x == revertedNumber ÷ 10 end


在Julia语言中 “÷” 才是整除。

x / y

除法运算符

执行除法

x ÷ y

整除

取 x / y 的整数部分

julia语言界面(力扣题解之Julia语言)(3)

,

免责声明:本文仅代表文章作者的个人观点,与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺,请读者仅作参考,并自行核实相关内容。文章投诉邮箱:anhduc.ph@yahoo.com

    分享
    投诉
    首页