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

面试题 相关文章推荐
什么是Smarty变量操作符?如何使用Smarty变量操作符
Jul 18 面试题
请介绍一下Ant
Jul 22 面试题
在C语言中实现抽象数据类型什么方法最好
Jun 26 面试题
JAVA和C++的区别
Oct 06 面试题
在什么时候需要使用"常引用"
Dec 31 面试题
北京一家公司的.net开发工程师笔试题
Apr 17 面试题
Net Remoting把服务器端激活两种模式
Jan 22 面试题
CSMA/CD介质访问控制协议
Nov 17 面试题
EJB包括(SessionBean,EntityBean)说出他们的生命周期,及如何管理事务的
Jul 24 面试题
正隆泰信息技术有限公司上机题
Jun 14 面试题
与UNIX有关的几个名词
Sep 17 面试题
J2EE中的容器都包括哪些
Aug 21 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 #面试题
一套C++笔试题面试题
Jun 06 #面试题
腾讯技术类校园招聘笔试试题
May 06 #面试题
RealTek面试题
Jun 28 #面试题
阿尔卡特(中国)的面试题目
Aug 20 #面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 #面试题
我想声明一个指针并为它分配一些空间, 但却不行。这些代码有什么 问题?char *p; *p = malloc(10);
Oct 06 #面试题
You might like
基于mysql的论坛(1)
2006/10/09 PHP
PHP登陆后跳转到登陆前页面实现思路及代码
2014/01/17 PHP
PHP实现基于图的深度优先遍历输出1,2,3...n的全排列功能
2017/11/10 PHP
代码精简的可以实现元素圆角的js函数
2007/07/21 Javascript
javascript实现图片切换的幻灯片效果源代码
2012/12/12 Javascript
JavaScript实现快速排序(自已编写)
2012/12/19 Javascript
jQuery当鼠标悬停时放大图片的效果实例
2013/07/03 Javascript
获取下拉列表框的值是数组,split,$.inArray示例
2013/11/13 Javascript
js生成随机数之random函数随机示例
2013/12/20 Javascript
一个JavaScript操作元素定位元素的实例
2014/10/29 Javascript
浅析JavaScript事件和方法
2015/02/28 Javascript
js获取当前日期时间及其它操作汇总
2015/04/17 Javascript
JavaScript学习笔记之DOM基础 2.4
2015/08/14 Javascript
JavaScript实现标题栏文字轮播效果代码
2015/10/24 Javascript
AngularJs中route的使用方法和配置
2016/02/04 Javascript
jquery 点击元素后,滚动条滚动至该元素位置的方法
2016/08/05 Javascript
Jquery uploadify 多余的Get请求(404错误)的解决方法
2017/01/26 Javascript
Bootstrap3多级下拉菜单
2017/02/24 Javascript
Vue 2.0+Vue-router构建一个简单的单页应用(附源码)
2017/03/14 Javascript
基于Cookie常用操作以及属性介绍
2017/09/07 Javascript
Python学习之用pygal画世界地图实例
2017/12/07 Python
django 前端页面如何实现显示前N条数据
2020/03/16 Python
django filter过滤器实现显示某个类型指定字段不同值方式
2020/07/16 Python
用python计算文件的MD5值
2020/12/23 Python
python中子类与父类的关系基础知识点
2021/02/02 Python
意大利大型购物中心:Oliviero.it
2017/10/19 全球购物
亿阳信通股份有限公司笔试题(C#)
2016/03/04 面试题
初中音乐教学反思
2014/01/12 职场文书
企业总经理职责
2014/02/02 职场文书
优秀经理获奖感言
2014/03/04 职场文书
考察现实表现材料
2014/05/19 职场文书
中国梦演讲稿范文
2014/08/28 职场文书
2015年三年级班主任工作总结
2015/05/21 职场文书
Javascript使用integrity属性进行安全验证
2021/11/07 Javascript
python工具dtreeviz决策树可视化和模型可解释性
2022/03/03 Python
postgresql如何找到表中重复数据的行并删除
2023/05/08 MySQL