数组乘积--满足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月前
|
存储 算法 JavaScript
设计并实现一个函数, 功能为给定一个存储为随机整数的数组,从中删除所有值为i的整数
设计并实现一个函数, 功能为给定一个存储为随机整数的数组,从中删除所有值为i的整数
|
8月前
定义一个包含10个整数元素的数组,初始值由用户给定。找出数组中的最大数并连同下标一起输出。
定义一个包含10个整数元素的数组,初始值由用户给定。找出数组中的最大数并连同下标一起输出。
135 0
|
Java
Java经典编程习题100例:第14例:定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值, 最小值,平均值,和值,并输出出来
Java经典编程习题100例:第14例:定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值, 最小值,平均值,和值,并输出出来
273 0
|
Java
Java经典编程习题100例:第19例:要求定义一个int型数组a,包含100个元素,保存100个随机的4位数。再定义一个 int型数组b,包含10个元素。统计a数组中的元素对10求余等于0的个数,保
Java经典编程习题100例:第19例:要求定义一个int型数组a,包含100个元素,保存100个随机的4位数。再定义一个 int型数组b,包含10个元素。统计a数组中的元素对10求余等于0的个数,保
184 0
LeetCode 167 Two Sum II - Input array is sorted(输入已排序数组,求其中两个数的和等于给定的数)
给定一个有序数组和一个目标值 找出数组中两个成员,两者之和为目标值,并顺序输出
53 0
LeetCode 1346. 检查整数及其两倍数是否存在 Check If N and Its Double Exist
LeetCode 1346. 检查整数及其两倍数是否存在 Check If N and Its Double Exist
|
存储
矩阵转置(mooc)用户输入矩阵阶数,然后按行输入所有矩阵元素(整数),将该矩阵转置输出。阶数应是[1,5]之间的整数,不在该区间时,显示“matrix order error”。
矩阵转置(mooc)用户输入矩阵阶数,然后按行输入所有矩阵元素(整数),将该矩阵转置输出。阶数应是[1,5]之间的整数,不在该区间时,显示“matrix order error”。
60 0
|
C语言 UED
[解题报告]【第30题】给定 n 个元素的升序整型数组,再给出一个值 target,求实现一个函数查找 nums 中 target 的下标
[解题报告]【第30题】给定 n 个元素的升序整型数组,再给出一个值 target,求实现一个函数查找 nums 中 target 的下标
|
机器学习/深度学习
输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
/* 输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 */ #include "stdafx.
1433 0

相关产品

  • 云迁移中心