LeetCode(三)——Reverse String

来源:互联网 发布:淘宝diy耳机哪家好 编辑:程序博客网 时间:2024/06/18 11:24

写了几个leetcode上的题目之后,觉得平时自己写代码考虑的问题就是仅仅在Eclipse下运行出来就好,一般不会考虑数据量特别大的情况,但是处理大量的数据才是我们最终应该考虑用的,一些效率低下操作就不适宜用,比如字符串里的“+”操作,效率低下,以后尽量少用。
这是一个反转字符串的题目,比较简单,但是我自己在做的时候就是因为使用了字符串连接的“+”导致超时,改成StringBuilder的append()之后就不会超时了
题目:Write a function that takes a string as input and returns the string reversed.
Example:
Given s = “hello”, return “olleh”.

public class Solution {    public String reverseString(String s) {        char c;        char cc[] = s.toCharArray();        for(int i=0; i<s.length()/2; i++) {            c = cc[i];            cc[i] = cc[s.length()-1-i];            cc[s.length()-1-i] = c;        }        StringBuilder snew = new StringBuilder();        for(int i=0; i<cc.length; i++) {//          System.out.print(cc[i]);            snew.append(cc[i]);        }        return snew.toString();    }}

每天一点点,希望自己慢慢积累,慢慢成长!
路漫漫其修远兮,吾将上下而求索。

0 0