码迷,mamicode.com
首页 > 其他好文 > 详细

557.Reverse Words in a String III

时间:2017-09-19 17:50:34      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:str   png   code   代码   toc   --   一个   超时   return   

思路,直接遍历,翻转可以单独抽出来作为一个函数,最后返回的时候使用了系统自带的函数进行构造返回,这样才不会超时,如果像下面这样构造代码,将会在最后一个测试样例时超时。

		String result = "";
		for (char _ : chars) {
			result += _;
		}
		return result;

  

 

class Solution {
    public String reverseWords(String s) 
    {
        char[] chars = s.toCharArray();
        for (int start = 0, end = 0; end < s.length(); end++) {
            if (chars[end] == ‘ ‘) {
                for (int i1 = start, i2 = end - 1; i1 < i2; i1++, i2--) {
                    char temp = chars[i1];
                    chars[i1] = chars[i2];
                    chars[i2] = temp;

                }
                start = end + 1;
                continue;
            }
            if (end == s.length() - 1)
            // reverse(start,end)
            {
                for (int i1 = start, i2 = end; i1 < i2; i1++, i2--) {
                    char temp = chars[i1];
                    chars[i1] = chars[i2];
                    chars[i2] = temp;

                }
                start = end + 1;
            }
        }
        return new String(chars);
    }

    
}

技术分享

557.Reverse Words in a String III

标签:str   png   code   代码   toc   --   一个   超时   return   

原文地址:http://www.cnblogs.com/xeal/p/7552699.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!