写一个函数返回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...

面试题 相关文章推荐
当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递?
Sep 09 面试题
String和StringBuffer的区别
Aug 13 面试题
开发中都用到了那些设计模式?用在什么场合?
Aug 21 面试题
main 主函数执行完毕后,是否可能会再执行一段代码,给出说明
Dec 05 面试题
请编写一个 C 函数,该函数在给定的内存区域搜索给定的字符,并返回该字符所在位置索引值
Sep 15 面试题
几个数据库方面的面试题
Jul 01 面试题
ORACLE十问
Apr 20 面试题
怎么可以提高数据库查询数据的速度
Jun 28 面试题
什么情况下你必须要把一个类定义为abstract的
Jan 06 面试题
JSP和EJB可以共享HttpSession么?EJB里面可以改变session里面的内容
Jun 05 面试题
EJB实例的生命周期
Oct 28 面试题
怎样自定义一个异常类
Sep 27 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 #面试题
一套C++笔试题面试题
Jun 06 #面试题
腾讯技术类校园招聘笔试试题
May 06 #面试题
RealTek面试题
Jun 28 #面试题
阿尔卡特(中国)的面试题目
Aug 20 #面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 #面试题
我想声明一个指针并为它分配一些空间, 但却不行。这些代码有什么 问题?char *p; *p = malloc(10);
Oct 06 #面试题
You might like
php setcookie函数的参数说明及其用法
2014/04/20 PHP
PHP字符串word末字符实现大小写互换的方法
2014/11/10 PHP
php开发工具有哪五款
2015/11/09 PHP
php自定义函数实现JS的escape的方法示例
2016/07/07 PHP
PHP7 新特性详细介绍
2016/09/06 PHP
浅谈PHP拦截器之__set()与__get()的理解与使用方法
2016/10/18 PHP
详解ThinkPHP3.2.3验证码显示、刷新、校验
2016/12/29 PHP
thinkPHP5框架接口写法简单示例
2019/08/05 PHP
jquery实现的鼠标下拉滚动置顶效果
2014/07/24 Javascript
JavaScript实现的一个日期格式化函数分享
2014/12/06 Javascript
jquery动态增加删减表格行特效
2015/11/20 Javascript
jQuery+JSON实现AJAX二级联动实例分析
2015/12/18 Javascript
JS实现上下左右对称的九九乘法表
2016/02/22 Javascript
AngularJS 与百度地图的结合实例
2016/10/20 Javascript
解决给dom元素绑定click等事件无效问题的方法
2017/02/17 Javascript
jQuery animate()实现背景色渐变效果的处理方法【使用jQuery.color.js插件】
2017/03/15 Javascript
Node错误处理笔记之挖坑系列教程
2018/06/05 Javascript
Element-ui中元素滚动时el-option超出元素区域的问题
2019/05/30 Javascript
[01:01:29]2018DOTA2亚洲邀请赛 4.4 淘汰赛 VP vs Liquid 第一场
2018/04/05 DOTA
python中将阿拉伯数字转换成中文的实现代码
2011/05/19 Python
Python内置函数dir详解
2015/04/14 Python
简单介绍Python中的round()方法
2015/05/15 Python
python的re正则表达式实例代码
2018/01/24 Python
Python实用技巧之利用元组代替字典并为元组元素命名
2018/07/11 Python
使用Python机器学习降低静态日志噪声
2018/09/29 Python
Python3 解决读取中文文件txt编码的问题
2019/12/20 Python
澳大利亚快时尚鞋类市场:Billini
2018/05/20 全球购物
Cinque网上商店:德国服装品牌
2019/03/17 全球购物
俄罗斯游戏商店:Buka
2020/03/01 全球购物
建筑装饰学院室内设计专业个人自我评价
2013/12/07 职场文书
医药个人求职信范文
2014/01/29 职场文书
2014年行政执法工作总结
2014/12/11 职场文书
工程部文员岗位职责
2015/02/04 职场文书
加入学生会自荐书
2015/03/05 职场文书
Nginx 安装SSL证书完成HTTPS部署
2022/04/28 Servers
PYTHON基于Pyecharts绘制常见的直角坐标系图表
2022/04/28 Python