/** * 输入一个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; } }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 提示词工程——AI应用必不可少的技术