构建乘积数组

最新推荐文章于 2024-03-02 13:56:58 发布

java-code

最新推荐文章于 2024-03-02 13:56:58 发布

阅读量118

点赞数

分类专栏：剑指offer刷题进阶

本文链接：https://blog.csdn.net/cf1169983240/article/details/104910088

版权

剑指offer刷题进阶专栏收录该内容

34 篇文章 1 订阅

订阅专栏

构建乘积数组

在这里插入图片描述

public class Solution {
    public int[] multiply(int[] A) {
        int length = A.length;
        int[] B = new int[length];
        if(length != 0 ){
            B[0] = 1;
            //计算下三角连乘
            for(int i = 1; i < length; i++){
                B[i] = B[i-1] * A[i-1];
            }
            int temp = 1;
            //计算上三角
            for(int j = length-2; j >= 0; j--){
                temp *= A[j+1];
                B[j] *= temp;
            }
        }
        return B;
    }
}

把字符串转换成整数

在这里插入图片描述

public class Solution {
    public int StrToInt(String str) {
        if(str.length() == 0)
            return 0;
        int flag = 0;
        if(str.charAt(0) == '+')
            flag = 1;
        else if(str.charAt(0) == '-')
            flag = 2;
        int start = flag > 0 ? 1 : 0;
        long res = 0;
        while(start < str.length()){
            if(str.charAt(start) > '9' || str.charAt(start) < '0')
                return 0;
            res = res * 10 + (str.charAt(start) - '0');
            start ++;
        }
        return flag == 2 ? -(int)res : (int)res;
    }
}