leetcode 344. Reverse String

2019-01-30 20:39:00 阅读：333 来源： 互联网

标签：char String extra int 344 num characters array leetcode

Write a function that reverses a string. The input string is given as an array of characters char[].

Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.

You may assume all the characters consist of printable ascii characters.

Example 1:

Input: ["h","e","l","l","o"]
Output: ["o","l","l","e","h"]

Example 2:

Input: ["H","a","n","n","a","h"]
Output: ["h","a","n","n","a","H"]

很简单的一道题，但是有个陷阱：不能把swap单独作为一个方法，因为这样的话原来的array里面并没有实现元素交换。

class Solution {
    public void reverseString(char[] s) {
        int num = s.length;
        if(s == null || num == 0) return;
        for(int i=0; i<num/2; i++) {
            char t;
            t = s[i];
            s[i] = s[num-1-i];
            s[num-1-i] = t;
        }
    }
}

标签：char,String,extra,int,344,num,characters,array,leetcode
来源： https://www.cnblogs.com/jamieliu/p/10339725.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

leetcode 344. Reverse String