首页 > 其他 > 详细

344.反转字符串 Reverse String

时间:2017-01-10 23:40:30      阅读:311      评论:0      收藏:0      [点我收藏+]
完全遍历,效率太低
  1. static public string ReverseString(string s) {
  2. int length = s.Length;
  3. string str = "";
  4. for (int i = length - 1; i >= 0; i--) {
  5. str += s[i];
  6. }
  7. return str;
  8. }

只需要遍历一半
  1. public class Solution {
  2. public string ReverseString(string s) {
  3. char[] cArr = s.ToCharArray();
  4. int length = cArr.Length;
  5. int hLength = length / 2;
  6. char c;
  7. for (int i = 0; i < hLength; i++) {
  8. c = cArr[i];
  9. cArr[i] = cArr[length - i - 1];
  10. cArr[length - i - 1] = c;
  11. }
  12. return new string(cArr);
  13. }
  14. }






344.反转字符串 Reverse String

原文:http://www.cnblogs.com/xiejunzhao/p/5485be32210856e2cd1ac3a89a449cbc.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!