温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

如何使用java求除自身以外数组的乘积

发布时间:2022-01-17 14:30:29 来源:亿速云 阅读:141 作者:清风 栏目:大数据

本文将为大家详细介绍“如何使用java求除自身以外数组的乘积”,内容步骤清晰详细,细节处理妥当,而小编每天都会更新不同的知识点,希望这篇“如何使用java求除自身以外数组的乘积”能够给你意想不到的收获,请大家跟着小编的思路慢慢深入,具体内容如下,一起去收获新知识吧。

给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入:
输出:

答案:

 1    public static int[] productExceptSelf(int[] nums) {
2        int n = nums.length;
3        int[] res = new int[n];
4        res[0] = 1;
5        for (int i = 1; i < n; i++) {
6            res[i] = res[i - 1] * nums[i - 1];
7        }
8        int right = 1;
9        for (int i = n - 1; i >= 0; i--) {
10            res[i] *= right;
11            right *= nums[i];
12        }
13        return res;
14    }

解析:

如果每次去掉自己再相乘也能计算出来,但复杂度比较大,如果把所有的元素都乘一遍,然后再一个个除,也能得到结果,但有可能会溢出。上面的方法就比较简单也很好理解,第一次for循环之后num[i]表示的是当前下标为i的元素左边所有元素的乘积(不包括当前元素),第二个for循环从右边计算,right表示的当前元素右边所有元素的乘积(不包括当前元素),所以在第二个循环中遍历到当前元素的时候,用它的左边所有元素的乘积乘以他右边所有元素的乘积即可。

Java的特点有哪些

Java的特点有哪些 1.Java语言作为静态面向对象编程语言的代表,实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程。 2.Java具有简单性、面向对象、分布式、安全性、平台独立与可移植性、动态性等特点。 3.使用Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。

感谢您能读到这里,小编希望您对“如何使用java求除自身以外数组的乘积”这一关键问题有了从实践层面最深刻的体会,具体使用情况还需要大家自己动手实践使用过才能领会,如果想阅读更多相关内容的文章,欢迎关注亿速云行业资讯频道!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI