牛客网刷题-判断回文数

问题描述

给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。

示例

示例1

输入
“absba”

输出
true

解决思路

思路

1.通过首尾对比的方式判断。

代码实现

// 思路1
public class Solution {  
    public boolean judge (String str) {
        if (str == null || str.length() == 0 || "".equals(str)) {
            return true;
        }
        // write code here
        int len = str.length();
        for (int i = 0; i < len / 2; i++) {
            if (str.charAt(i) != str.charAt(len - i - 1)) {
                return false;
            }
        }
        return true;
    }
}

时间复杂度分析：
O(N)：虽然只遍历了字符串的一半，但是1/2N算法时间复杂度可以将常数去掉。

空间复杂度分析：
O(1)：没有使用额外的空间

小伙伴如果想测试的话，可以直接到牛客网这个链接做测试

判断回文数-牛客网

PS：以下内容与本题无关
纪念一下自己追了好久的漫画即将走向完结，进击的巨人，牛逼😎