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

面试题 相关文章推荐
Weblogc domain问题
Jan 27 面试题
Java中实现多态的机制是什么?
Dec 07 面试题
说出一些常用的类,包,接口
Sep 22 面试题
托管代码(Managed Code)和非托管代码(Unmanaged Code)有什么区别
Sep 29 面试题
逻辑链路控制协议
Oct 01 面试题
什么是规则表达式
May 03 面试题
EJB面试题
Jul 28 面试题
Ajax的优点和缺点
Nov 21 面试题
JAVA高级程序员面试题
Sep 06 面试题
Unix控制后台进程都有哪些进程
Sep 22 面试题
JSP和Servlet有哪些相同点和不同点,他们之间的联系是什么?
Oct 22 面试题
德尔福集团DELPHI的笔试题
Feb 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
萌王史莱姆”萌王性别尴尬!那“萌战”归女组还是男?
2018/12/17 日漫
php 信息采集程序代码
2009/03/17 PHP
php session的锁和并发
2016/01/22 PHP
thinkPHP3.2使用RBAC实现权限管理的实现
2019/08/27 PHP
php使用pthreads v3多线程实现抓取新浪新闻信息操作示例
2020/02/21 PHP
Javascript倒计时代码
2010/08/12 Javascript
datagrid框架的删除添加与修改
2013/04/08 Javascript
jquery取子节点及当前节点属性值的方法
2014/09/09 Javascript
bootstrap的3级菜单样式,支持母版页保留打开状态实现方法
2016/11/10 Javascript
理解AngularJs篇:30分钟快速掌握AngularJs
2016/12/23 Javascript
vue使用element-ui的el-input监听不了回车事件的解决方法
2018/01/12 Javascript
webpack打包react项目的实现方法
2018/06/21 Javascript
H5+C3+JS实现五子棋游戏(AI篇)
2020/05/28 Javascript
浅谈让你的代码更简短,更整洁,更易读的ES6小技巧
2018/10/25 Javascript
微信小程序实现复选框效果
2018/12/28 Javascript
微信小程序用户授权,以及判断登录是否过期的方法
2019/05/10 Javascript
浅谈layui 表单元素的选中问题
2019/10/25 Javascript
[02:51]2018年度DOTA2最佳中单位选手-完美盛典
2018/12/17 DOTA
Python正则简单实例分析
2017/03/21 Python
django框架如何集成celery进行开发
2017/05/24 Python
Python lambda函数基本用法实例分析
2018/03/16 Python
numpy中实现ndarray数组返回符合特定条件的索引方法
2018/04/17 Python
Python系统监控模块psutil功能与经典用法分析
2018/05/24 Python
基于python实现学生管理系统
2018/10/17 Python
python 处理string到hex脚本的方法
2018/10/26 Python
python实现控制台打印的方法
2019/01/12 Python
Opencv实现抠图背景图替换功能
2019/05/21 Python
sklearn-SVC实现与类参数详解
2019/12/10 Python
pycharm无法安装第三方库的问题及解决方法以scrapy为例(图解)
2020/05/09 Python
Python timeit模块原理及使用方法
2020/10/10 Python
用python制作个音乐下载器
2021/01/30 Python
服务标语口号
2014/07/01 职场文书
党的群众路线教育实践活动心得体会(医院)
2014/11/03 职场文书
煤矿安全生产管理协议书
2016/03/22 职场文书
4种方法python批量修改替换列表中元素
2022/04/07 Python
vue自定义右键菜单之全局实现
2022/04/09 Vue.js