字串或數字反轉

echo_dump發表於2020-07-29
字串

字串或數字反轉

  • 字串反轉，比如給定一個字串 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地址

相關文章