开发者社区> 长征4号> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

数组乘积--满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出

简介:
+关注继续查看

数组乘积(15分)
输入:一个长度为n的整数数组input
输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input = {2,3,4,5},输出result = {60,40,30,24}
程序时间和空间复杂度越小越好。

复制代码
 1 /* 
 2  * 一个长度为n的整数数组result,满足result[i]=除input[i]之外所有数的乘积(不溢出),比如 
 3  * 输入input={2,3,4,5};输出 result={60,40,30,24}; 
 4  */  
 5 /* 
 6  * 方法一:判断有0的情况,如果有0则其他都为0.如果没0,可使用先求全部乘积,再除以自身。 
 7  * 方法二:先保存i位置前的乘积到result[i],再用一变量保存i位置后的乘积,结果相乘,即可。 
 8  */  
 9 #include <stdio.h>  
10 //#include <stdlib.h>  
11 void pr_arr(int arr[],int n)  
12 {  
13     int i;  
14     for( i=0;i<n;i++)  
15     {  
16         printf("%d ",arr[i]);  
17     }  
18     printf("\n");  
19 }  
20 
21 void arrayMultiply(int input[],int result[],int n)//方法二  
22 {  
23     if(n<=0) return;  
24     result[0]=1;  
25     int i;  
26     for( i =1;i<n;i++) //从1位置开始,result[i]表示input i位置前的乘积  
27     {  
28         result[i]=result[i-1]*input[i-1];  
29     }  
30     int q=1;  
31     for( i=n-2;i>=0;--i) //从倒数第二个开始,q表示input i位置后的乘积  
32     {  
33         q*=input[i+1];  
34         result[i]*=q;  
35     }  
36     pr_arr(result,n);  
37 }  
38 int main(void) {  
39     int s[]={2,3,4,5,7,8,6};  
40     int n=sizeof(s)/sizeof(int);  
41 
42     int *result = new int[n];
43     arrayMultiply(s,result,n);  
44     return 0;  
45 }  
复制代码

 

其中小米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);

参考代码:

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int *cal(int* input , int n) 
    if(input == NULL || n < 0)   
            return;
   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; 
}  

 

 

 

 测试代码:

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
#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;
}

 




本文转自夏雪冬日博客园博客,原文链接:http://www.cnblogs.com/heyonggang/p/3171520.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
7-10 先序序列创建二叉树,输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
7-10 先序序列创建二叉树,输出先序序列、中序序列、后序序列并输出叶子结点数 (10 分)
32 0
FPGA-基于UART的QVGA显示(一)(实现PC端发送字母数字汉字的分别显示)
FPGA-基于UART的QVGA显示(一)(实现PC端发送字母数字汉字的分别显示)
38 0
小程序开发-第一章第五节从px到rpx-全栈工程师之路-中级篇
小程序开发-第一章第五节从px到rpx-全栈工程师之路-中级篇
38 0
限制input框中字数的输入maxlength
限制input框中字数的输入maxlength
46 0
01uni-app 基础教程 环境配置【uniapp 专题 1】
1.uni-app是什么? uni-app 是一个使用 Vue.js 开发所有前端应用的框架,开发者编写一套代码,可发布到iOS、Android、Web(响应式)、以及各种小程序(微信/支付宝/百度/头条/飞书/QQ/快手/钉钉/淘宝)、快应用等多个平台。当然uni-app在手,做啥都不愁。即使不跨端,uni-app也是更好的小程序开发框架(详见)、更好的App跨平台框架、更方便的H5开发框架。不管领导安排什么样的项目,你都可以快速交付,不需要转换开发思维、不需要更改开发习惯。
268 0
SAP MM Storage Location Missing in MD04 Result?
SAP MM Storage Location Missing in MD04 Result?
49 0
把APP穿身上 你还不知道它们的类别
把APP穿身上 你还不知道它们的类别
33 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载