Leecode面试题64

简介: Leecode面试题64

求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

示例 1:

输入: n = 3

输出: 6

示例 2:

输入: n = 9

输出: 45

限制:

1 <= n <= 10000

解题技巧:其实我们口头上就可以知道最后答案会是n * (n + 1) / 2=(n ^ 2 + n) / 2

那么,我们可以借助Math类中的pow求平方,然后加上n,再加上这个题的n都是正整数,因此这样子之后得到的还会是一个正整数,最后我们可以通过右移运算来达到 除以2的目的

class Solution {
    public int sumNums(int n) {
        int result =(int) (Math.pow(n,2) + n);
        return result >> 1;
    }
}

运行结果如下:运行时间比较少,需要的内存空间也比较少


相关文章
|
6月前
Leecode之面试题消失的数字
Leecode之面试题消失的数字
Leecode 面试题62. 圆圈中最后剩下的数字
Leecode 面试题62. 圆圈中最后剩下的数字
65 0
|
存储
Leecode 面试题 17.16. 按摩师
Leecode 面试题 17.16. 按摩师
64 0
Leecode面试题40. 最小的k个数
Leecode面试题40. 最小的k个数
64 0
Leecode 面试题 01.06. 字符串压缩
Leecode 面试题 01.06. 字符串压缩
43 0
|
存储
Leecode面试题43. 1~n整数中1出现的次数
Leecode面试题43. 1~n整数中1出现的次数
69 0
Leecode 面试题57 - II. 和为s的连续正数序列
Leecode 面试题57 - II. 和为s的连续正数序列
48 0
|
Java
Leecode 面试题09用两个栈实现队列
Leecode 面试题09用两个栈实现队列
64 0
|
3月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
9天前
|
存储 算法 Java
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?
本文详解自旋锁的概念、优缺点、使用场景及Java实现。关注【mikechen的互联网架构】,10年+BAT架构经验倾囊相授。
大厂面试高频:什么是自旋锁?Java 实现自旋锁的原理?