Algorithms—58.Length of Last Word

思路:倒着查。

public class Solution {
    public int lengthOfLastWord(String s) {
        if (s.length()==0) {
			return 0;
		}
        int e=-1;
        for (int i = s.length()-1; i >=0; i--) {
			if (!s.substring(i,i+1).equals(" ")) {
				e=i;
				break;
			}
		}
        if (e==-1) {
			return 0;
		}
        int b=-1;
        for (int i = e-1; i >=0; i--) {
			if (s.substring(i,i+1).equals(" ")) {
				b=i;
				break;
			}
		}
        System.out.println("b="+b);
        return b==-1?e+1:e-b;
    }
}


耗时:272ms,发现减少新建对象可以有效的提高速度。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值