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

面试题 相关文章推荐
你所知道的集合类都有哪些?主要方法?
Dec 31 面试题
请介绍一下Ant
Jul 22 面试题
super关键字的用法
Apr 10 面试题
附答案的Java面试题
Nov 19 面试题
struct和class的区别
Nov 20 面试题
SQL Server提供的3种恢复模型都是什么? 有什么区别?
May 13 面试题
广州迈达威.net面试题目
Mar 10 面试题
internal修饰符起什么作用
Dec 16 面试题
介绍一下linux的文件系统
Mar 20 面试题
下列程序在32位linux或unix中的结果是什么
Mar 25 面试题
Ajax请求总共有多少种Callback
Jul 17 面试题
Java面试题:Java类的Main方法如果是Private将会怎么样
Aug 18 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
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中ob(Output Buffer 输出缓冲)函数使用方法
2007/07/21 PHP
php 定义404页面的实现代码
2012/11/19 PHP
PHP的构造方法,析构方法和this关键字详细介绍
2013/10/22 PHP
PHP+AJAX实现投票功能的方法
2015/09/28 PHP
jquery+thinkphp实现跨域抓取数据的方法
2016/10/15 PHP
Yii实现文章列表置顶功能示例
2016/10/18 PHP
Laravel模型事件的实现原理详解
2018/03/14 PHP
javascript中用星号表示预录入内容的实现代码
2011/01/08 Javascript
Javascript实现简单二级下拉菜单实例
2014/06/15 Javascript
JS、CSS以及img对DOMContentLoaded事件的影响
2014/08/12 Javascript
javascript+html5实现绘制圆环的方法
2015/07/28 Javascript
JS 在数组指定位置插入/删除数据的方法
2017/01/12 Javascript
实现微信小程序的wxml文件和wxss文件在webstrom的支持
2017/06/12 Javascript
JavaScript标准对象_动力节点Java学院整理
2017/06/27 Javascript
如何使用JS在HTML中自定义字符串格式化
2017/07/20 Javascript
javascript基于定时器实现进度条功能实例
2017/10/13 Javascript
Vue2.0点击切换类名改变样式的方法
2018/08/22 Javascript
element-ui 中使用upload多文件上传只请求一次接口
2019/07/19 Javascript
Vue中nprogress页面加载进度条的方法实现
2020/11/13 Javascript
python检查URL是否正常访问的小技巧
2017/02/25 Python
Python 获得命令行参数的方法(推荐)
2018/01/24 Python
Jacobi迭代算法的Python实现详解
2019/06/29 Python
python matplotlib库绘制条形图练习题
2019/08/10 Python
Python操作Sonqube API获取检测结果并打印过程解析
2019/11/27 Python
Python 中如何实现参数化测试的方法示例
2019/12/10 Python
Python测试线程应用程序过程解析
2019/12/31 Python
Python求两个字符串最长公共子序列代码实例
2020/03/05 Python
Anaconda使用IDLE的实现示例
2020/09/23 Python
如何利用CSS3制作3D效果文字具体实现样式
2013/05/02 HTML / CSS
HTML5新增的Css选择器、伪类介绍
2013/08/07 HTML / CSS
英国和世界各地预订便宜的酒店:LateRooms.com
2019/05/05 全球购物
英国门把手公司:Door Handle Company
2019/05/12 全球购物
NET程序员上机面试题
2015/05/23 面试题
工程业务员岗位职责
2013/12/31 职场文书
创业开店,这样方式更合理
2019/08/26 职场文书
numpy数据类型dtype转换实现
2021/04/24 Python