数组乘积--满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出
时间:2022-04-22
本文章向大家介绍数组乘积--满足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;
}
- Java基础-day03-基础题
- 简单易学的机器学习算法——EM算法
- 备库跳归档恢复的有趣案例(r9笔记第19天)
- Java基础-day02-代码题
- 优化算法——拟牛顿法之L-BFGS算法
- 一次性能突发情况的紧急修复(r9笔记第18天)
- Java基础-day02-基础题
- 简单易学的机器学习算法——AdaBoost
- 用脚本来讲一个技术生活的故事 (r9笔记第32天)
- 优化算法——拟牛顿法之BFGS算法
- 对于tnsping的连接超时的功能补充(二)(r9笔记第22天)
- 用深度学习每次得到的结果都不一样,怎么办?
- 优化算法——拟牛顿法之DFP算法
- python SVM 案例,sklearn.svm.SVC 参数说明
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Android 中在有序广播中添加自定义权限的实例
- 在 CentOS 8 上安装Jenkins的方法
- Android使用DrawerLayout实现侧滑菜单效果
- android语音即时通讯之录音、播放功能实现代码
- win10 装centos7 虚拟机
- 怎样给centos系统扩展磁盘分区的实现方法
- android系统分享的自定义功能的示例代码
- Linux centOS安装JDK和Tomcat的教程
- Android ContentProvider实现获取手机联系人功能
- Centos 安装 PHP7.4 和 Nginx的操作方法
- vsftpd用户禁止ssh登陆的实现方法
- Android实现EditText图文混合插入上传功能
- Android实现红包雨动画效果
- 手把手教你启用Win10的Linux子系统(图文超详细)
- Android onCreateOptionsMenu的使用方法总结