zoukankan      html  css  js  c++  java
  • LeetCode#344-反转字符串

    package shuangzhizhen;
    /*
    344. 反转字符串
    编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
    
    不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
    
    你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
    
    
    
    示例 1:
    
    输入:["h","e","l","l","o"]
    输出:["o","l","l","e","h"]
    示例 2:
    
    输入:["H","a","n","n","a","h"]
    输出:["h","a","n","n","a","H"]
     */
    public class p344 {
        public void reverseString(char[] s) {
            if(s.length<=1)return;
            int left=0,right=s.length-1;
            while (left<right){
                char tmp=s[left];
                s[left]=s[right];
                s[right]=tmp;
                left++;
                right--;
            }
    
        }
    }
    

      运行结果:

  • 相关阅读:
    POJ-2386 Lake Counting
    白书-部分和问题
    STL-map/multimap 简述
    STL-set&&multiset 集合
    STL-优先级队列-priority_queue
    挣脱虚无,化身虚无
    C
    B
    A
    STL-list 链表
  • 原文地址:https://www.cnblogs.com/jifeng0902/p/13291760.html
Copyright © 2011-2022 走看看