Skip to content

【LeetCode】344. 反转字符串 #116

@WGrape

Description

@WGrape

介绍

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

题目地址 :https://leetcode-cn.com/problems/reverse-string/

解题

class Solution {

    /**
     * @param String[] $s
     * @return NULL
     */
    function reverseString(&$s) {
        for($left=0, $right=sizeof($s)-1;$left<=$right;++$left,--$right){
            $tmp = $s[$left];
            $s[$left] = $s[$right];
            $s[$right]=  $tmp;
        }
    }
}

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions