摘要：
/*给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。[0,1,1,2,2,5,5] 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。*//* 思路: 用二分法.mid ... 阅读全文
posted @ 2019-01-11 20:31
散装英语king
阅读(180)
评论(0)
推荐(0)
摘要：
/*罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即... 阅读全文
posted @ 2019-01-11 20:29
散装英语king
阅读(142)
评论(0)
推荐(0)
摘要：
/*罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即... 阅读全文
posted @ 2019-01-11 20:26
散装英语king
阅读(251)
评论(0)
推荐(0)
摘要：
/* 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。*/思路: 类似于木桶效应. 每次移动较短的线，保持长线不动.(如果短线不动而长... 阅读全文
posted @ 2019-01-11 20:24
散装英语king
阅读(204)
评论(0)
推荐(0)
摘要：
/*判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。*/ class Solution9 { public boolean isPalindrome(int x) { char[] chars = String.valueOf(x).toCharArray() 阅读全文
posted @ 2019-01-11 20:18
散装英语king
阅读(144)
评论(0)
推荐(0)
摘要：
/*给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。*/ ... 阅读全文
posted @ 2019-01-11 20:15
散装英语king
阅读(260)
评论(0)
推荐(0)
浙公网安备 33010602011771号