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

面试题 相关文章推荐
什么是类的返射机制
Feb 06 面试题
Android interview questions
Dec 25 面试题
MySQL面试题
Jan 12 面试题
武汉世纪畅想数字传播有限公司 .NET笔试题
Jun 13 面试题
VLAN和VPN有什么区别?分别实现在OSI的第几层?
Dec 23 面试题
简述使用ftp进行文件传输时的两种登录方式?它们的区别是什么?常用的ftp文件传输命令是什么?
Nov 20 面试题
Can a struct inherit from another class? (结构体能继承类吗)
Jul 22 面试题
Does C# support multiple inheritance? (C#支持多重继承吗)
Jan 04 面试题
Linux文件操作命令都有哪些
Jul 23 面试题
高级Java程序员面试题
Jun 23 面试题
Unix如何在一行中运行多个命令
May 29 面试题
Delphi软件工程师试题
Jan 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
PHP操作mysql数据库分表的方法
2016/06/09 PHP
javascript firefox不显示本地预览图片问题的解决方法
2008/11/12 Javascript
Javascript倒计时代码
2010/08/12 Javascript
用js正确判断用户名cookie是否存在的方法
2014/01/28 Javascript
jQuery插件开发详细教程
2014/06/06 Javascript
基于socket.io和node.js搭建即时通信系统
2014/07/30 Javascript
js 动态修改css文件用到了cssRule
2014/08/20 Javascript
jQuery插件kinMaxShow扩展效果用法实例
2015/05/04 Javascript
JavaScript实现简单的日历效果
2016/09/25 Javascript
基于js实现的限制文本框只可以输入数字
2016/12/05 Javascript
bootstrap select插件封装成Vue2.0组件
2017/04/17 Javascript
基于vue-element组件实现音乐播放器功能
2018/05/06 Javascript
vue项目持久化存储数据的实现代码
2018/10/01 Javascript
原生JS实现的放大镜特效示例【测试可用】
2018/12/08 Javascript
详解vue移动端项目代码拆分记录
2019/03/15 Javascript
vue+ts下对axios的封装实现
2020/02/18 Javascript
微信小程序实现选项卡滑动切换
2020/10/22 Javascript
[03:26]《DAC最前线》之EG经理自述DOTA2经历
2015/02/02 DOTA
[57:28]2018DOTA2亚洲邀请赛 4.6 淘汰赛 TNC vs Liquid 第一场
2018/04/10 DOTA
[55:39]DOTA2-DPC中国联赛 正赛 VG vs LBZS BO3 第二场 1月19日
2021/03/11 DOTA
Python中处理字符串之islower()方法的使用简介
2015/05/19 Python
Python base64编码解码实例
2015/06/21 Python
Python中对象的引用与复制代码示例
2017/12/04 Python
Python生成短uuid的方法实例详解
2018/05/29 Python
Python基于多线程实现抓取数据存入数据库的方法
2018/06/22 Python
关于Pycharm无法debug问题的总结
2019/01/19 Python
解决python写入带有中文的字符到文件错误的问题
2019/01/31 Python
pytorch中nn.Conv1d的用法详解
2019/12/31 Python
贝玲妃美国官方网站:Benefit美国
2016/08/28 全球购物
关于VPN
2012/06/10 面试题
最新的大学生找工作自我评价
2013/09/29 职场文书
早读迟到检讨书
2014/01/24 职场文书
最经典的大学生职业生涯规划范文
2014/03/05 职场文书
美术第二课堂活动总结
2014/07/08 职场文书
简单的离婚协议书范本
2014/11/16 职场文书
什么是创业计划书?什么是商业计划书?这里一一解答
2019/07/12 职场文书