数组乘积--满足result[i] = input数组中除了input[i]之外所有数的乘积
来源:互联网 发布:盛一伦非凡搭档知乎 编辑:程序博客网 时间:2024/05/17 04:05
数组乘积
输入:一个长度为n的整数数组input
输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input = {2,3,4,5},输出result = {60,40,30,24}
程序时间和空间复杂度越小越好。
实现代码:
/* * 一个长度为n的整数数组result,满足result[i]=除input[i]之外所有数的乘积(不溢出),比如 * 输入input={2,3,4,5};输出 result={60,40,30,24}; */ /* * 方法一:判断有0的情况,如果有0则其他都为0.如果没0,可使用先求全部乘积,再除以自身。 * 方法二:先保存i位置前的乘积到result[i],再用一变量保存i位置后的乘积,结果相乘,即可。 */ #include <stdio.h> //#include <stdlib.h> void pr_arr(int arr[],int n) { int i; for( i=0;i<n;++i) { printf("%d ",arr[i]); } printf("\n"); } void arrayMultiply(int input[],int result[],int n)//方法二 { if(n<=0) return; result[0]=1; int i; for( i =1;i<n;++i) //从1位置开始,result[i]表示input i位置前的乘积 { result[i]=result[i-1]*input[i-1]; } int q=1; for( i=n-2;i>=0;--i) //从倒数第二个开始,q表示input i位置后的乘积 { q*=input[i+1]; result[i]*=q; } pr_arr(result,n); } int main(void) { int s[]={2,3,4,5,7,8,6}; int n=sizeof(s)/sizeof(int); int *result = new int[n]; arrayMultiply(s,result,n); return 0; }
其中小米2013年校园招聘出了类似的题:
数组乘积(15分)
输入:一个长度为n的整数数组input
输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input = {2,3,4,5},输出result = {60,40,30,24}
程序时间和空间复杂度越小越好。
C/C++:
int *cal(int* input , int n);
Java:
int[] cal(int[] input);
参考代码:
int *cal(int* input , int n) { int i ; int *result = new int[n]; result[0] = 1; for(i = 1 ; i < n ; ++i) result[i] = result[i-1]*input[i-1]; result[0] = input[n-1]; for(i = n-2 ; i > 0 ; --i) { result[i] *= result[0]; result[0] *= input[i]; } return result; }
测试代码:
#include<iostream>using namespace std;int *cal(int *input , int n){int i;int *result = new int[n];result[0] = 1;for(i = 1 ; i < n ; ++i){result[i] = result[i - 1] * input[i - 1];}result[0] = input[n - 1];for(i = n - 2 ; i > 0 ; --i){result[i] *= result[0];result[0] *= input[i];}//return result;for(int i = 0 ; i < n ; ++i)cout<<result[i]<<",";cout<<endl;return 0;}int main(){int input[] = {2 , 3 , 4 , 5};int length = sizeof(input) / sizeof(int);*cal(input , length);return 0;}
- 数组乘积--满足result[i] = input数组中除了input[i]之外所有数的乘积
- 数组乘积--数组中除第i个外的所有其他数组元素的乘积
- 一道笔试题——由数组中除了一个数之外的其他数的乘积生成另一个数组
- 求数组中除第i个外的所有其他数组元素的乘积
- 数组乘积--求除自身外,其它数的乘积并放到result数组相应的位置
- leetCode: 求最大子段和,最大子段乘积,求除了其本身之外的其他数的乘积
- 从数组中找出乘积最大的三个数
- 无序数组中,三个数的乘积最大
- 子数组的乘积
- 子数组的乘积
- 数组元素的乘积
- 数组乘积
- 二分搜索专题1-在非递减数组中寻找满足A[i]=i的i
- leetcode_238. Product of Array Except Self 求数组中除本身元素之外的其他元素的乘积,不用除法
- java 算出所有满足乘积为一个数的素数(也就是质数)
- 子数组的最大乘积
- 子数组的最大乘积
- 子数组的最大乘积
- css3总结
- unity动态加载远程资源
- 邮件客户端
- 一次性输入多条记录
- 关于Linq
- 数组乘积--满足result[i] = input数组中除了input[i]之外所有数的乘积
- 处理c语言的命令行参数
- 横屏 竖屏 代码流程
- Ehcache 集群示例系列1:RMI manual方式(手动发现方式)
- VMWare启动速度过快导致无法按F2进入BIOS解决方法
- Linux C语言连接MySQL 增删改查操作
- 神奇的图像处理算法
- 给ZENCART的产品增加新字段
- xcode设置字体