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

面试题 相关文章推荐
在C语言中"指针和数组等价"到底是什么意思?
Mar 24 面试题
链表面试题-一个链表的结点结构
May 04 面试题
以下为Windows NT 下的32 位C++程序,请计算sizeof 的值
Dec 07 面试题
某公司.Net方向面试题
Apr 24 面试题
网络安全方面的面试题
Jan 07 面试题
介绍一下常见的木马种类
Nov 15 面试题
Linux如何为某个操作添加别名
Mar 01 面试题
Linux如何命名文件--使用文件名时应注意
Jan 22 面试题
Linux如何为某个操作添加别名
Feb 05 面试题
int和Integer有什么区别
May 25 面试题
若干个Java基础面试题
May 19 面试题
当文件系统受到破坏时,如何检查和修复系统?
Mar 09 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 #面试题
一套C++笔试题面试题
Jun 06 #面试题
腾讯技术类校园招聘笔试试题
May 06 #面试题
RealTek面试题
Jun 28 #面试题
阿尔卡特(中国)的面试题目
Aug 20 #面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 #面试题
我想声明一个指针并为它分配一些空间, 但却不行。这些代码有什么 问题?char *p; *p = malloc(10);
Oct 06 #面试题
You might like
JAVA/JSP学习系列之四
2006/10/09 PHP
PHP源代码数组统计count分析
2011/08/02 PHP
php定时删除文件夹下文件(清理缓存文件)
2013/01/23 PHP
php实现只保留mysql中最新1000条记录
2015/06/18 PHP
php提取身份证号码中的生日日期以及验证是否为成年人的函数
2015/09/29 PHP
Laravel中获取路由参数Route Parameters的五种方法示例
2017/09/29 PHP
Laravel框架中自定义模板指令总结
2017/12/17 PHP
php中用unset销毁变量并释放内存
2020/05/10 PHP
在IE模态窗口中自由查看HTML源码的方法
2007/03/08 Javascript
JavaScript DOM 学习第三章 内容表格
2010/02/19 Javascript
script标签属性type与language使用选择
2012/12/02 Javascript
用显卡加速,轻松把笔记本打造成取暖器的办法!
2013/04/17 Javascript
JS定义回车事件(实现代码)
2013/07/08 Javascript
js substring从右边获取指定长度字符串(示例代码)
2013/12/23 Javascript
javascript实现阻止iOS APP中的链接打开Safari浏览器
2014/06/12 Javascript
nodejs中实现路由功能
2014/12/29 NodeJs
对javascript继承的理解
2016/10/11 Javascript
详解JavaScript常量定义
2017/01/03 Javascript
jQuery+ajax实现修改密码验证功能实例详解
2017/07/06 jQuery
使用travis-ci如何持续部署node.js应用详解
2017/07/30 Javascript
javascript input输入框模糊提示功能的实现
2017/09/25 Javascript
vue点击页面空白处实现保存功能
2019/11/06 Javascript
Python 过滤字符串的技巧,map与itertools.imap
2008/09/06 Python
如何用python整理附件
2018/05/13 Python
使用Flask集成bootstrap的方法
2018/07/24 Python
opencv python 图像轮廓/检测轮廓/绘制轮廓的方法
2019/07/03 Python
Pytorch Tensor的索引与切片例子
2019/08/18 Python
关于Python3 类方法、静态方法新解
2019/08/30 Python
Python3爬虫中关于中文分词的详解
2020/07/29 Python
食品营养与检测应届生求职信
2013/11/08 职场文书
校园十大歌手策划书
2014/02/01 职场文书
个人现实表现材料
2014/02/04 职场文书
党的群众路线教育实践活动学习心得体会
2014/03/03 职场文书
英文自荐信范文
2015/03/25 职场文书
2016年党员创先争优公开承诺书
2016/03/25 职场文书
Python手拉手教你爬取贝壳房源数据的实战教程
2021/05/21 Python