叫我大表哥
2020-03-08 19:34 广州大学 Java
关注
这是我第一题的做法，时间复杂度O(1)
public static int solution(int n) {
int x = (int)Math.sqrt(2 * n) - 1;
int rest = n - (x + 1) * x / 2;
int result = x * (x + 1) * (2 * x + 1) / 6;
result += rest * (x + 1);
return result;
}
查看原帖
点赞 评论
相关推荐
曼迪匹艾公司福利 146人发布
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
28302次浏览 332人参与
# 一份好的简历长什么样？ #
23769次浏览 437人参与
# 春节前，你还在投简历吗？ #
724次浏览 24人参与
# 材料专业就业可以去哪些企业岗位 #
55134次浏览 379人参与
# 春招什么时候投？ #
192次浏览 8人参与
# 春节提前走，你用什么理由请假？ #
546次浏览 18人参与
# 一上班就想____，这正常吗？ #
17450次浏览 147人参与
# 设计人秋招体验最好的公司 #
81019次浏览 735人参与
# 招聘要求与实际实习内容不符怎么办 #
166430次浏览 922人参与
# 你觉得机械有必要实习吗 #
73566次浏览 487人参与
# 找实习多的是你不知道的事 #
1790415次浏览 20673人参与
# 刚入职就____，这样正常吗？ #
127531次浏览 670人参与
# 机械人选offer，最看重什么？ #
158574次浏览 798人参与
# 设计人的面试记录 #
187560次浏览 1607人参与
# 我的秋招总结 #
280578次浏览 4334人参与
# 校招入职后的感受 #
478987次浏览 3664人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8795次浏览 226人参与
# 在大厂上班是一种什么样的体验 #
17066次浏览 238人参与
# 机械人避雷的岗位/公司 #
45464次浏览 321人参与
# 正在实习的你，有转正机会吗？ #
480631次浏览 3071人参与