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;
    }
}

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


相关文章
|
7月前
Leecode之面试题消失的数字
Leecode之面试题消失的数字
Leecode 面试题62. 圆圈中最后剩下的数字
Leecode 面试题62. 圆圈中最后剩下的数字
71 0
|
存储
Leecode 面试题 17.16. 按摩师
Leecode 面试题 17.16. 按摩师
69 0
Leecode面试题40. 最小的k个数
Leecode面试题40. 最小的k个数
71 0
Leecode 面试题 01.06. 字符串压缩
Leecode 面试题 01.06. 字符串压缩
46 0
|
存储
Leecode面试题43. 1~n整数中1出现的次数
Leecode面试题43. 1~n整数中1出现的次数
74 0
Leecode 面试题57 - II. 和为s的连续正数序列
Leecode 面试题57 - II. 和为s的连续正数序列
53 0
|
Java
Leecode 面试题09用两个栈实现队列
Leecode 面试题09用两个栈实现队列
69 0
|
4月前
|
存储 Java
【IO面试题 四】、介绍一下Java的序列化与反序列化
Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输,之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。
|
1月前
|
存储 缓存 算法
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
本文介绍了多线程环境下的几个关键概念,包括时间片、超线程、上下文切换及其影响因素,以及线程调度的两种方式——抢占式调度和协同式调度。文章还讨论了减少上下文切换次数以提高多线程程序效率的方法,如无锁并发编程、使用CAS算法等,并提出了合理的线程数量配置策略,以平衡CPU利用率和线程切换开销。
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!

热门文章

最新文章