溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本文將為大家詳細介紹“如何使用java求除自身以外數(shù)組的乘積”，內(nèi)容步驟清晰詳細，細節(jié)處理妥當，而小編每天都會更新不同的知識點，希望這篇“如何使用java求除自身以外數(shù)組的乘積”能夠給你意想不到的收獲，請大家跟著小編的思路慢慢深入，具體內(nèi)容如下，一起去收獲新知識吧。
給定長度為 n 的整數(shù)數(shù)組 nums，其中 n > 1，返回輸出數(shù)組 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 }
解析：
如果每次去掉自己再相乘也能計算出來，但復雜度比較大，如果把所有的元素都乘一遍，然后再一個個除，也能得到結(jié)果，但有可能會溢出。上面的方法就比較簡單也很好理解，第一次for循環(huán)之后num[i]表示的是當前下標為i的元素左邊所有元素的乘積（不包括當前元素），第二個for循環(huán)從右邊計算，right表示的當前元素右邊所有元素的乘積（不包括當前元素），所以在第二個循環(huán)中遍歷到當前元素的時候，用它的左邊所有元素的乘積乘以他右邊所有元素的乘積即可。
Java的特點有哪些 1.Java語言作為靜態(tài)面向?qū)ο缶幊陶Z言的代表，實現(xiàn)了面向?qū)ο罄碚?，允許程序員以優(yōu)雅的思維方式進行復雜的編程。 2.Java具有簡單性、面向?qū)ο蟆⒎植际?、安全性、平臺獨立與可移植性、動態(tài)性等特點。 3.使用Java可以編寫桌面應用程序、Web應用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應用程序等。
感謝您能讀到這里，小編希望您對“如何使用java求除自身以外數(shù)組的乘積”這一關(guān)鍵問題有了從實踐層面最深刻的體會，具體使用情況還需要大家自己動手實踐使用過才能領(lǐng)會，如果想閱讀更多相關(guān)內(nèi)容的文章，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼