写一个函数返回1+2+3+…+n的值(假定结果不会超过长整型变量的范围)


Posted in 面试题 onSeptember 05, 2014
int Sum( int n )
{
 return ( (long)1 + n) * n / 2;  //或return (1l + n) * n / 2;
}
  剖析:
 
  对于这个题,只能说,也许最简单的答案就是最好的答案。下面的解答,或者基于下面的解答思路去优化,其效率也不可能与直接return ( 1 l + n ) * n / 2相比!

int Sum( int n )
{
 long sum = 0;
 for( int i=1; i  {
  sum += i;
 }
 return sum;
}

Tags in this post...

面试题 相关文章推荐
怎样比较两个类型为String的字符串
Aug 17 面试题
简单介绍Object类的功能、常用方法
Oct 02 面试题
Android面试题及答案
Sep 04 面试题
DataReader和DataSet的异同
Dec 31 面试题
接口的多继承会带来哪些问题
Aug 17 面试题
Windows和Linux动态库应用异同
Apr 17 面试题
介绍一下Linux内核的排队自旋锁
Jan 04 面试题
Linux常见面试题
Oct 04 面试题
外包公司软件测试工程师
Nov 01 面试题
启动一个线程是用run()还是start()
Dec 25 面试题
你在项目中用到了xml技术的哪些方面?如何实现的?
Jan 26 面试题
与C++相比,Java中的数组有什么不同
Mar 25 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 #面试题
一套C++笔试题面试题
Jun 06 #面试题
腾讯技术类校园招聘笔试试题
May 06 #面试题
RealTek面试题
Jun 28 #面试题
阿尔卡特(中国)的面试题目
Aug 20 #面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 #面试题
我想声明一个指针并为它分配一些空间, 但却不行。这些代码有什么 问题?char *p; *p = malloc(10);
Oct 06 #面试题
You might like
openPNE常用方法分享
2011/11/29 PHP
destoon实现商铺管理主页设置增加新菜单的方法
2014/06/26 PHP
[原创]php求圆周率的简单实现方法
2016/05/30 PHP
laravel学习笔记之模型事件的几种用法示例
2017/08/15 PHP
ajax处理php返回json数据的实例代码
2013/01/24 Javascript
常用js字符串判断方法整理
2013/10/18 Javascript
Javascript将双字节字符转换成单字节字符并计算长度
2016/06/22 Javascript
浅谈jQuery效果函数
2016/09/16 Javascript
同步异步动态引入js文件的几种方法总结
2016/09/23 Javascript
Web前端开发之水印、图片验证码
2016/11/27 Javascript
js css自定义分页效果
2017/02/24 Javascript
Node.js常用工具之util模块
2017/03/09 Javascript
在vue.js中抽出公共代码的方法示例
2017/06/08 Javascript
微信小程序“摇一摇”的实例代码
2017/07/20 Javascript
关于react-router的几种配置方式详解
2017/07/24 Javascript
JavaScript实现QQ列表展开收缩扩展功能
2017/10/30 Javascript
关于vue的npm run dev和npm run build的区别介绍
2019/01/14 Javascript
node中IO以及定时器优先级详解
2019/05/10 Javascript
VUE安装使用教程详解
2019/06/03 Javascript
js+HTML5 canvas 实现简单的加载条(进度条)功能示例
2019/07/16 Javascript
vue excel上传预览和table内容下载到excel文件中
2019/12/10 Javascript
nodeJs的安装与npm全局环境变量的配置详解
2020/01/06 NodeJs
PyCharm配置mongo插件的方法
2018/11/30 Python
Python设计模式之简单工厂模式实例详解
2019/01/22 Python
python实现nao机器人身体躯干和腿部动作操作
2019/04/29 Python
Python Tornado核心及相关原理详解
2020/06/24 Python
Python实现Canny及Hough算法代码实例解析
2020/08/06 Python
python实现计算图形面积
2021/02/22 Python
营销与策划专业毕业生求职信
2013/11/01 职场文书
2014领导班子正风肃纪思想汇报
2014/09/18 职场文书
就业导师推荐信范文
2015/03/27 职场文书
正规借条模板
2015/05/26 职场文书
结婚幸福感言
2015/08/01 职场文书
党风廉政承诺书2016
2016/03/25 职场文书
2019年国庆祝福语(70句)
2019/09/19 职场文书
MySQL性能压力基准测试工具sysbench的使用简介
2021/04/21 MySQL