栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeeCode初级算法字符串部分十一道题

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeeCode初级算法字符串部分十一道题

系列文章目录

文章目录
  • 系列文章目录
  • 1.反转字符串
    • 1.1 原创
    • 1.2 转载
  • 2.整数反转
    • 2.1asdfghj
  • 总结


1.反转字符串 1.1 原创

这道题很简单,直接从字符串的两端互换元素即可,想要降低空间复杂度需要考虑特殊情况

package primary.character_string;

import java.util.Arrays;


public class string_01 {
    public static void reverseString(char[] s) {
        //只要加上这个判断条件就可以减少很多使用空间
        if (s == null || s.length < 2) {
            return;
        }
        int i=0;
        int j=s.length-1;
        while(i 
1.2 转载 

利用异或两次相同的数即可抵消不用创建中间变量1的情况下就可完成交换

package primary.character_string;


public class string_01better {
    public void reverseString(char[] s) {
        int left = 0, right = s.length - 1;
        while (left < right) {
            s[left] ^= s[right];
            s[right] ^= s[left];
            s[left++] ^= s[right--];
        }
    }

//    作者:lzhlyle
//    链接:https://leetcode.cn/problems/reverse-string/solution/ji-xian-sheng-kong-jian-by-lzhlyle/
//    来源:力扣(LeetCode)
//    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
}

2.整数反转 2.1asdfghj

这道题唯一需要考虑的是特殊情况,解释如下

package primary.character_string;


public class string_02 {
    public int reverse(int x) {
        long res = 0;
        while (x != 0) {
            res = res * 10 + x % 10;
            x /= 10;
        }
        return (int) res == res ? (int) res : 0; //这里判断是否超出范围了,超出范围int只会取前32位
    }


}

总结

提示:这里对文章进行总结:

例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/964091.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号