2012腾讯实习笔试附加题-白红宇

2012腾讯实习笔试附加题

阅读量：6332 次

发布时间：2019-06-22

本文共 403 字，大约阅读时间需要 1 分钟。

给定数组A[0 n-1] 初始化数组B[0 n-1]

初始化数组B

B[i] = (A[0]*A[1]****A[n-1])/A[i]

限制 1不准用除法 2时间复杂度 O(n) 3除了循环计数器空间复杂度O(1)

#include 
    
     #include 
     
      #define N 10//时间复杂度 3*nvoid initB_1(int a[]){	int b[N];	int sum = 1;	int i;	//初始化b	for (i=0; i
      
       0; --i){		b[i] = a[i]*b[i+1];	}	b[0] = b[1];	temp = a[0];	for (i=1; i

实现题目的要求的关键是分步骤初始化B。

转载于:https://my.oschina.net/ymzeng/blog/55422

你可能感兴趣的文章

ubuntu10.4 server 安装时做软raid1

查看>>

linux裁剪—定制自己所需要的linux

《Effective C++》读书笔记之三资源管理

查看>>

AD域导入导出用户

查看>>

在GRE隧道上配置基于预共享密钥的IPsec

java Modifier.toString(int mod)机制探讨

构建AIX环境下的RAC之--配置内核参数（3）

学生机房虚拟化（十三）虚拟机NAT故障排除

查看>>