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

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

简介: 数组乘积(15分) 输入:一个长度为n的整数数组input 输出:一个长度为n的整数数组result,满足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);

参考代码:

 

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

 

 

 

 测试代码:

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

 

img_e00999465d1c2c1b02df587a3ec9c13d.jpg
微信公众号: 猿人谷
如果您认为阅读这篇博客让您有些收获,不妨点击一下右下角的【推荐】
如果您希望与我交流互动,欢迎关注微信公众号
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接。

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

相关文章
FPGA-基于UART的QVGA显示(一)(实现PC端发送字母数字汉字的分别显示)
FPGA-基于UART的QVGA显示(一)(实现PC端发送字母数字汉字的分别显示)
37 0
CSS 美化滑动输入条 input range
CSS 美化滑动输入条 input range
329 0
01uni-app 基础教程 环境配置【uniapp 专题 1】
1.uni-app是什么? uni-app 是一个使用 Vue.js 开发所有前端应用的框架,开发者编写一套代码,可发布到iOS、Android、Web(响应式)、以及各种小程序(微信/支付宝/百度/头条/飞书/QQ/快手/钉钉/淘宝)、快应用等多个平台。当然uni-app在手,做啥都不愁。即使不跨端,uni-app也是更好的小程序开发框架(详见)、更好的App跨平台框架、更方便的H5开发框架。不管领导安排什么样的项目,你都可以快速交付,不需要转换开发思维、不需要更改开发习惯。
259 0
群晖设置固定IP (Fix IP)的方法
群晖设置固定IP (Fix IP)的方法
2397 0
把APP穿身上 你还不知道它们的类别
把APP穿身上 你还不知道它们的类别
32 0
HaaS UI小程序解决方案基础教学之六: 第一个自定义JSAPI
HaaS UI内置的JSAPI为虽然JS提供了调用底层系统能力的接口,例如数据存储、网络管理、文件操作等,但是这些内置的JSAPI不能满足用户所有的开发需求。HaaS UI提供了扩展JSAPI的方法,用户可以根据项目需求和平台能力实现不同的扩展,以满足不同的功能需要。用户如果想要自定义一些JSAPI,可以按照本教程进行扩展。
252 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载