数学
str_818
这个作者很懒,什么都没留下…
展开
-
【Leetcode】268. 缺失数字(Missing Number)
Leetcode - 268 Missing Number (Easy)题目描述:长度为 n 的数组由 0 - n 的数字组成,找到数组中丢失的数字。Input: [3,0,1]Output: 2解题思路:前 n 项和。public int missingNumber(int[] nums) { int sum = nums.length * (nums.length + 1)...原创 2019-05-31 10:50:51 · 167 阅读 · 0 评论 -
【Leetcode】7. 整数反转(Reverse Integer)
Leetcode - 7 Reverse Integer (Easy)题目描述:反转一个 32 位有符号的整数。Input: -123Output: -321解题思路:注意整型范围越界。public int reverse(int x) { int result = 0; while (x != 0) { int tail = x % 10; ...原创 2019-06-02 20:35:49 · 178 阅读 · 0 评论 -
【Leetcode】13. 罗马数字转整数(Roman to Integer)
Leetcode - 13 Roman to Integer (Easy)题目描述:Symbol ValueI 1V 5X 10L 50C 100D 500M 1000I can be place...原创 2019-06-03 10:22:33 · 158 阅读 · 0 评论 -
【Leetcode】29. 两数相除(Divide Two Integers)
Leetcode - 29 Divide Two Integers (Medium)题目描述:不使用乘法、除法和 mod 运算符。Input: dividend = 10, divisor = 3Output: 3解题思路:注意整数溢出的情况, 可以利用二分的思想优化求解。public int divide(int dividend, int divisor) { int si...原创 2019-06-05 09:09:46 · 209 阅读 · 0 评论