写一个函数返回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++面试题目
Jun 25 面试题
如何高效率的查找一个月以内的数据
Apr 15 面试题
一道SQL存储过程面试题
Oct 07 面试题
几道数据库的面试题或笔试题
May 31 面试题
.net笔试题
Mar 03 面试题
上海天奕面试题笔试题
Apr 19 面试题
华三通信H3C面试题
May 15 面试题
作为网站管理者应当如何防范XSS
Aug 16 面试题
init进程的作用
Aug 20 面试题
如何开发一个JQuery插件
Jul 28 面试题
如何提高MySql的安全性
Jun 19 面试题
几个MySql的面试题
Apr 22 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
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时间戳与日期的转换
2013/06/06 PHP
基于simple_html_dom的使用小结
2013/07/01 PHP
学习php设计模式 php实现抽象工厂模式
2015/12/07 PHP
关于 Laravel Redis 多个进程同时取队列问题详解
2017/12/25 PHP
jQuery asp.net 用json格式返回自定义对象
2010/04/07 Javascript
jQuery 表单验证扩展代码(二)
2010/10/20 Javascript
javaScript(JS)替换节点实现思路介绍
2013/04/17 Javascript
基于jquery自定义的漂亮单选按钮RadioButton
2013/11/19 Javascript
用Jquery实现滚动新闻
2014/02/12 Javascript
jquery实现鼠标拖拽滑动效果来选择数字的方法
2015/05/04 Javascript
JavaScript阻止回车提交表单的方法
2015/12/30 Javascript
如何处理JSON中的特殊字符
2016/11/30 Javascript
基于JavaScript实现图片剪切效果
2017/03/07 Javascript
jQuery实现html table行Tr的复制、删除、计算功能
2017/07/10 jQuery
微信小程序注册60s倒计时功能 使用JS实现注册60s倒计时功能
2017/08/16 Javascript
JS图片延迟加载插件LazyImgv1.0用法分析【附demo源码下载】
2017/09/04 Javascript
jQuery实现的卷帘门滑入滑出效果【案例】
2019/02/18 jQuery
js 函数性能比较方法
2020/08/24 Javascript
vue 项目中当访问路由不存在的时候默认访问404页面操作
2020/08/31 Javascript
[03:24]DOTA2超级联赛专访hao 大翻盘就是逆袭
2013/05/24 DOTA
[01:00:11]DOTA2-DPC中国联赛 正赛 CDEC vs DLG BO3 第一场 2月7日
2021/03/11 DOTA
python动态加载变量示例分享
2014/02/17 Python
从零开始学Python第八周:详解网络编程基础(socket)
2016/12/14 Python
Python简单定义与使用二叉树示例
2018/05/11 Python
Django 大文件下载实现过程解析
2019/08/01 Python
Python3打包exe代码2种方法实例解析
2020/02/17 Python
Python中import导入不同目录的模块方法详解
2020/02/18 Python
Django Channel实时推送与聊天的示例代码
2020/04/30 Python
Python3爬虫中Ajax的用法
2020/07/10 Python
用python实现学生管理系统
2020/07/24 Python
python制作抽奖程序代码详解
2021/01/15 Python
解决pip安装tensorflow中出现的no module named tensorflow.python 问题方法
2021/02/20 Python
HTML5页面无缝闪开的问题及解决方案
2020/06/11 HTML / CSS
标准自荐信范文
2014/01/29 职场文书
技术员个人工作总结
2015/03/03 职场文书
无罪辩护词范文
2015/05/21 职场文书