继续潜水

导航

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
统计
 
复制代码
/**
 * 输入一个Long数组,按要求输出一个等长的Long数组
 * 输出数组的元素值等于,输入数组除相同下标外其他元素的积
 * 如:输入[1, 2, 3, 4], 输出[24, 12, 8, 6]
 * 输出数组:output[0] = input[1] * input[2] * input[3],即 24 = 2 * 3 * 4
 *         output[1] = input[0] * input[2] * input[3],即 12 = 1 * 3 * 4
 * 要求:
 * 1. 需要在O(n)复杂度内完成操作
 * 2. 不需要考虑乘积越界的问题
 */
public class sk2 {
    public static void main(String[] args) {
        long [] x = {1, 2, 3, 2,5,6};
        long [] xx =calc(x);
        for (int i = 0; i < xx.length; i++) {
            System.err.println(xx[i]);
        }
    }
    
    
    public static long[] calc(long[] array) {
        long[] l2  = null;
        if(array.length>0){
            int arrayLength = array.length;//集合长度
            l2 = new long [arrayLength] ;
            for (int i = 0; i < arrayLength; i++) {
                long x =  1;
                for (int j = 0; j < arrayLength; j++) {
                    if(i != j)
                        x*=array[j];
                }
                l2[i]= x ;
            }
        }
        return l2;
      }
}
复制代码

 

posted on   继续潜水  阅读(524)  评论(1编辑  收藏  举报
编辑推荐:
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
阅读排行:
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术
 
点击右上角即可分享
微信分享提示