D132 7. Reverse Integer
题目链接
题目分析
这个题目比较简单,就是给你一个-231~231-1的数字,要你翻转过来。若超出这个范围,需要返回0。
解题思路
比较简单的方法是用strrev函数翻转,也可以用for循环翻转,但要注意符号。
先用是否小于0来判断有没有符号。有的话,需要把第一个元素用array_shift函数弹出来。或者对给定的数字乘以-1也是一个办法。
接下来把数字用str_split函数转换成数组,因为我们只需要把数字的前半部分和后半部分对调,所以for的终止条件只要到一半就好了。
最后,要判断是否大于给定的区间。这里要注意,不能用PHP的内置常量PHP_INT_MAX和PHP_INT_MIN。因为这个是根据当前机器的位数决定的。如果是64位的处理器,它肯定是会大于32位的。
在这里我们直接算出这个数字,作为类常量存储。判断翻转后的结果是否超出范围,超出则返回0即可。
最终代码
<?php
class Solution {
/**
* @param Integer $x
* @return Integer
*/
const MAX = 2147483647;
const MIN = -2147483648;
function reverse($x) {
$x_arr = str_split($x);
$symbol = 1;
if($x < 0){
$symbol = -1;
array_shift($x_arr);
}
$len = count($x_arr);
for($i = 0; $i< $len / 2; $i++){
$temp = $x_arr[$i];
$x_arr[$i] = $x_arr[$len-$i-1];
$x_arr[$len-$i-1] = $temp;
}
$final = $symbol * implode($x_arr);
if($final < self::MIN || $final >= self::MAX){
return 0;
}
return $final;
}
}
若觉得本文章对你有用,欢迎用爱发电资助。