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

面试题 相关文章推荐
PHP两种查询函数array/row的区别
Jun 03 面试题
华为慧通面试题
Sep 11 面试题
利用异或运算实现两个无符号数的加法运算
Dec 20 面试题
一个SQL面试题
Aug 21 面试题
什么是反射?如何实现反射?
Jul 25 面试题
C#中有没有运算符重载?能否使用指针?
May 05 面试题
Linux上比较文件的命令都有哪些
Feb 24 面试题
软件测试工程师笔试题带答案
Mar 27 面试题
软件设计的目标是什么
Dec 04 面试题
什么是规则表达式
May 03 面试题
swtich是否能作用在byte上,是否能作用在long上,是否能作用在String上?
Mar 30 面试题
Ejb技术面试题
Apr 29 面试题
下述程序的作用是计算机数组中的最大元素值及其下标
Nov 26 #面试题
一套C++笔试题面试题
Jun 06 #面试题
腾讯技术类校园招聘笔试试题
May 06 #面试题
RealTek面试题
Jun 28 #面试题
阿尔卡特(中国)的面试题目
Aug 20 #面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 #面试题
我想声明一个指针并为它分配一些空间, 但却不行。这些代码有什么 问题?char *p; *p = malloc(10);
Oct 06 #面试题
You might like
老机欣赏|中国60年代精品收音机
2021/03/02 无线电
PHP5 操作MySQL数据库基础代码
2009/09/29 PHP
centos 5.6 升级php到5.3的方法
2011/05/14 PHP
php数组函数序列之array_flip() 将数组键名与值对调
2011/11/07 PHP
php从右向左/从左向右截取字符串的实现方法
2011/11/28 PHP
json简单介绍
2008/06/10 Javascript
一个javascript图片阅览组件
2010/11/09 Javascript
jQuery JSON的解析方式分享
2011/04/05 Javascript
基于jquery的用鼠标画出可移动的div
2012/09/06 Javascript
html中的input标签的checked属性jquery判断代码
2012/09/19 Javascript
JS中setTimeout()的用法详解
2013/04/14 Javascript
JavaScript 数组中最大最小值
2016/06/05 Javascript
JavaScript算法系列之快速排序(Quicksort)算法实例详解
2016/09/04 Javascript
微信小程序  action-sheet详解及实例代码
2016/11/09 Javascript
jQuery实现打开网页自动弹出遮罩层或点击弹出遮罩层功能示例
2017/10/19 jQuery
详解angularjs 学习之 scope作用域
2018/01/15 Javascript
jquery.onoff实现简单的开关按钮功能(推荐)
2018/05/24 jQuery
JS设置自定义快捷键并实现图片上下左右移动
2019/10/17 Javascript
通过vue刷新左侧菜单栏操作
2020/08/06 Javascript
[03:46]DOTA2英雄基础教程 维萨吉
2013/12/11 DOTA
[01:17:12]职来职往完美电竞专场
2014/09/18 DOTA
python使用pil库实现图片合成实例代码
2018/01/20 Python
Python实现的文轩网爬虫完整示例
2019/05/16 Python
Django中使用 Closure Table 储存无限分级数据
2019/06/06 Python
python实现复制大量文件功能
2019/08/31 Python
PyCharm GUI界面开发和exe文件生成的实现
2020/03/04 Python
css sprite简单实例
2016/05/23 HTML / CSS
世界上最大的在线汽车租赁预订平台:Rentalcars.com(支持中文)
2018/10/12 全球购物
Ejb技术面试题
2015/04/29 面试题
工程管理造价应届生求职信
2013/11/13 职场文书
网络管理专业求职信
2014/03/15 职场文书
小学竞选班长演讲稿
2014/09/09 职场文书
护理专业自荐信范文
2015/03/06 职场文书
《中彩那天》教学反思
2016/02/24 职场文书
详解前端任务构建利器Gulp.js使用指南
2021/04/30 Javascript
bootstrapv4轮播图去除两侧阴影及线框的方法
2022/02/15 HTML / CSS