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

面试题 相关文章推荐
怎么处理XML的中文问题
Mar 26 面试题
什么是Oracle的后台进程background processes?都有哪些后台进程?
Apr 26 面试题
试解释COMMIT操作和ROLLBACK操作的语义
Jul 25 面试题
介绍一下SQL注入攻击的种类和防范手段
Feb 18 面试题
南京软件公司的.net程序员笔试题
Aug 31 面试题
用C#语言写出在本地创建一个UDP接收端口的具体过程
Feb 22 面试题
在对linux系统分区进行格式化时需要对磁盘簇(或i节点密度)的大小进行选择,请说明选择的原则
Jan 13 面试题
长青弘远的面试题
Jun 09 面试题
Python面试题:Python是如何进行内存管理的
Aug 04 面试题
介绍一些UNIX常用简单命令
Nov 11 面试题
如何在Shell脚本中使用函数
Sep 06 面试题
WSDL的操作类型主要有几种
Jul 19 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
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新手谈谈我的学习心得
2007/02/25 PHP
preg_match_all使用心得分享
2014/01/31 PHP
thinkphp实现数组分页示例
2014/04/13 PHP
Lumen timezone 时区设置方法(慢了8个小时)
2018/01/20 PHP
javascript代码加载优化方法
2011/01/30 Javascript
什么是json和jsonp,jQuery json实例详详细说明
2012/12/11 Javascript
JS基于面向对象实现的放烟花效果
2015/05/07 Javascript
jQuery animate easing使用方法图文详解
2016/06/17 Javascript
利用D3.js实现最简单的柱状图示例代码
2016/12/09 Javascript
jQuery UI制作选项卡(tabs)
2016/12/13 Javascript
js实现背景图自适应窗口大小
2017/01/10 Javascript
微信小程序实现图片轮播及文件上传
2017/04/07 Javascript
JavaWeb表单及时验证功能在输入后立即验证(含用户类型,性别,爱好...的验证)
2017/06/09 Javascript
JavaScript中错误正确处理方式小结你用对了吗
2017/10/10 Javascript
JavaScript进阶(四)原型与原型链用法实例分析
2020/05/09 Javascript
jQuery实现简单全选框
2020/09/13 jQuery
python实现字符串和日期相互转换的方法
2015/05/13 Python
Python获取指定文件夹下的文件名的方法
2018/02/06 Python
python爬虫爬取淘宝商品信息
2018/02/23 Python
python实现对任意大小图片均匀切割的示例
2018/12/05 Python
在PyCharm的 Terminal(终端)切换Python版本的方法
2019/08/02 Python
Python基于pandas爬取网页表格数据
2020/05/11 Python
完美解决ARIMA模型中plot_acf画不出图的问题
2020/06/04 Python
python+pygame实现坦克大战小游戏的示例代码(可以自定义子弹速度)
2020/08/11 Python
PyQt5通过信号实现MVC的示例
2021/02/06 Python
英国天然有机美容护肤品:Neal’s Yard Remedies
2018/05/05 全球购物
关联、聚合(Aggregation)以及组合(Composition)的区别
2012/02/29 面试题
路由表示做什么用的?在linux环境中怎么来配置一条默认路由?
2013/06/07 面试题
军训学生自我鉴定
2014/02/12 职场文书
个人贷款承诺书
2014/03/28 职场文书
《彭德怀和他的大黑骡子》教学反思
2014/04/12 职场文书
求职简历自荐信
2014/06/18 职场文书
私用公车造成事故检讨书
2014/11/16 职场文书
小学一年级语文教学反思
2016/03/03 职场文书
如何使用PyCharm及常用配置详解
2021/06/03 Python
python3操作redis实现List列表实例
2021/08/04 Python