leetcode(第五十八题最后一个单词的长度 && 第六十六题加一 && 第六十七题二进制求和）

最新推荐文章于 2024-10-14 22:25:01 发布

shakuaa

最新推荐文章于 2024-10-14 22:25:01 发布

阅读量132

点赞数

分类专栏： leetcode 文章标签：数据结构

本文链接：https://blog.csdn.net/shakuaa/article/details/108094638

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在这里插入图片描述
需要注意几种特殊情况：

字符串为空串
字符串中仅有空格字符

public static void main(String[] args) {
        String str = "a";
        System.out.println(lengthOfLastWord2(str));
    }
    //将字符串转化为字符数组，内存占用较大
    public static int lengthOfLastWord1(String s) {
        if( s=="" ){
            return 0;
        }
        char[] chars = s.toCharArray();
        int end=chars.length-1;
        while( end>=0 && chars[end]==' '){
            end--;
        }
        int start = end;
        while( start>=0 && chars[start]!=' '){
            start--;
        }
        return end-start;
    }
    //直接采用string的charAt方法
    public static int lengthOfLastWord2(String s) {
        if( s=="" ){
            return 0;
        }
        int end=s.length()-1;
        while( end>=0 && s.charAt(end)==' '){
            end--;
        }
        int start = end;
        while( start>=0 && s.charAt(start)!=' '){
            start--;
        }
        return end-start;
    }

在这里插入图片描述

class Solution {
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i]++;
            digits[i] = digits[i] % 10;
            if (digits[i] != 0) return digits;
        }
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}
作者：yhhzw
链接：https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw/

在这里插入图片描述
主要需要借助ASCII码实现计算

sum += a.charAt(aLength--)-'0';
其中sum为int类型，而a.charAt(aLength--)和'0'为char类型。
在实现减法运算是会自动计算其ASCII码差值

class Solution {
    public String addBinary(String a, String b) {
        StringBuffer stringBuffer = new StringBuffer();
        int aLength = a.length()-1;
        int bLength = b.length()-1;
        int count = 0;
        while(aLength>=0&&bLength>=0){
            int sum = count;
            sum += a.charAt(aLength--)-'0';
            sum += b.charAt(bLength--)-'0';
            count = sum/2;
            stringBuffer.append(sum%2);
        }
        for (int i=Math.abs(aLength-bLength)-1; i>=0; i--) {
            if(aLength<0){
                int sum = count;
                sum += b.charAt(bLength--)-'0';
                count = sum/2;
                stringBuffer.append(sum%2);
            }else {
                int sum = count;
                sum += a.charAt(aLength--)-'0';
                count = sum/2;
                stringBuffer.append(sum%2);
            }
        }
        if(count!=0){
            stringBuffer.append(count);
        }
        return stringBuffer.reverse().toString();
    }
}