字符串或数字反转

字符串或数字反转

  • 字符串反转,比如给定一个字符串 abc,得到一个cba,或者输入一个123456得到一个654321,如果不想要自己实现,那么PHP有一个自带的函数
    strrev ( string $string ) : string strrev 也是可以达到相同的效果的

  • 力扣 算法篇是由这个题目描述的,具体的可以点链接过去看看,不过这个题目在里
    算法里面是属于简单

  • 在这里如果想要自己实现一个达到相同效果的函数,也是可以做到的。

  1. 方法一:使用二分法,我们把第一个字符和最后一个字符交换位置,然后第二个字符和倒数第二个字符交换位置,直到达到中间的位置,代表已经转换位置
    完成,这样就可以达到字符串反转的效果了。

  2. 在力扣中,需要反转的是一个整数,整数的范围是 [−231,  231 − 1],所以第一步可以先判断整数是否在范围
    之内,不在直接返回0

function reverse(int $number) {
    if ($number > pow(2, 31) - 1 || $number < pow(-2, 31)) {
        return 0;
    } 
}
  1. 再次判断输入的这个数字是不是一个个位数,如果是个位数,那就直接返回吧
if ($number < 10 || $number > -10) {
    return $number;
}
  1. 首先判断一下输入过来的数字是正数还是负数,然后把这个正数还是负数的状态保存下来,最后返回的时候会使用到,如果是一个小于0的数字,那么就保存为
    1,如果是一个大于等于0的数字那就保存为0
 $status = $number < 0 ? '-' : ''; 
  1. 得到一个没有符号的数字,就是去掉输入数字的符号,可以直接使用php的求绝对值的函数,abs()
$tempNum = abs($number) . '';
  1. 得到去掉符号数字的长度,下面做for循环使用
$len = strlen($tempNum) - 1;

7.求得长度的1/2,还是为了for循环使用,是循环的终止条件

$hafl = floor($len / 2);
  1. 开始for循环,先写出终止条件,当当前的指针指向数字的最中间的数字时,代表互换位置完成了
for ($i = 0; $i < $len; $i++) {
    if ($i === $hafl) {
        break;
    }
    $temp = $tempNum[$len - $i];
    $tempNum[$len - $i] = $tempNum[$i];
    $tempNum[$i] = $temp;

}
  1. 最后把上面的状态加上,返回这个数字
return $status . $tempNum;
  1. 完整的代码如下:
function reverse(int $number) {
    if ($number > pow(2, 31) - 1 || $number < pow(-2, 31)) {
        return 0;
    }

    if ($number < 10 && $number > -10) {
        return $number;
    }

    $status = $number < 0 ? '-' : '';

    $tempNum = abs($number) . '';

    $len = strlen($tempNum) - 1;

    $hafl = floor($len / 2);

    for ($i = 0; $i < $len; $i++) {
        $temp = $tempNum[$len - $i];
        $tempNum[$len - $i] = $tempNum[$i];
        $tempNum[$i] = $temp;

        if ($i == $hafl) {
            break;
        }
    }

    return $status . $tempNum;
}

$num = reverse(123456);

var_export($num);

$num = reverse(-9644532);

var_export($num);
  • 还有一种数组的实现方式,主要的思路就是把整数变为字符串,然后循环这个字符串的长度,倒置循环,把最后的一个字符放在数组的第一个位置,最后把得
    到的数组通过内置函数分割为字符串就可以完成了,缺点就是当数字或字符串很长的时候,就会很占用内存,然后程序就会挂掉,但是如果是都放到这个力扣的
    解法中,还是可以的。
function testReverse(string $num)
{
    $number = (string)abs($num);

    $len = strlen($number) - 1;

    $arr = [];
    for ($i = $len; $i >= 0; $i--) {
        $arr[] = $number[$i];
    }

    return implode('', $arr);
}
  • 第三种方法是通过一个while()循环,在循环内部对这个整数以10取模$number % 10,再不断的以10为被除数,最后的终止条件就是得到的商转化为整
    数如果为0,终止循环
function testReverse1(int $number)
{
    $number = abs($number);

    $newNumber = 0;
    while ($number != 0) {
        $temp = $number % 10;
        $number = intval($number / 10);
        $newNumber = $newNumber * 10 + $temp;
    }

    return $newNumber;
}

var_dump(testReverse1(1478));
本作品采用《CC 协议》,转载必须注明作者和本文链接
LIYi ---- github地址
《L05 电商实战》
从零开发一个电商项目,功能包括电商后台、商品 & SKU 管理、购物车、订单管理、支付宝支付、微信支付、订单退款流程、优惠券等
《L02 从零构建论坛系统》
以构建论坛项目 LaraBBS 为线索,展开对 Laravel 框架的全面学习。应用程序架构思路贴近 Laravel 框架的设计哲学。
讨论数量: 0
(= ̄ω ̄=)··· 暂无内容!

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容,与人为善,比聪明更重要!