【2020.01.30】算法学习记录——反转字符串

最新推荐文章于 2024-07-17 09:42:12 发布

绯绡✿

最新推荐文章于 2024-07-17 09:42:12 发布

阅读量103

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/cletitia/article/details/104117931

版权

算法专栏收录该内容

70 篇文章 0 订阅

订阅专栏

算法-反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 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”]

来源：力扣（LeetCode）

class Solution {
    public void reverseString(char[] s) {
        if(s.length%2 == 1){
            for(int i = 0; i <= s.length/2; i++){
                char temp = s[s.length-i-1];
                s[s.length-i-1] = s[i];
                s[i] = temp;
            }
        }
        if(s.length%2 ==0){
            for(int i = 0; i < s.length/2; i++){
                char temp = s[s.length-i-1];
                s[s.length-i-1] = s[i];
                s[i] = temp;
            }
        }
        System.out.println(s);

    }
}

笔记

JAVA中整除和取余的方法：

整除：使用符号"/"

   int i = 15/2;  //此处i的值等于7，因为2*7=14，只取能整除的部分。
   int i = 14/2;  //此处i的值等于7。

取余：使用符号"%"

   int i = 15%2;    //此处i的值为1，因为15除以2等于7余数为1；
   int i = -15%2;   //此处i的值为-1，正负号只与被除数有关；
   int i = 15%(-2); //此处i的值为1。
   int i = 14%2;    //此处i的值为0。