题目描述：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
2
3
> 输出: 2
>
示例 2:
2
3
> 输出: 1
>
示例 3:
2
3
> 输出: 4
>
示例 4:
2
3
> 输出: 0
>
leetcode之28. 实现strStr()
题目描述：
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
示例 1:
2
3
> 输出: 2
>
示例 2:
2
3
> 输出: -1
>
说明:
当
needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当
needle是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf()) 定义相符。
leetcode之27. 移除元素
题目描述：
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
示例 1:
2
3
4
5
6
>
> 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。
>
> 你不需要考虑数组中超出新长度后面的元素。
>
示例 2:
2
3
4
5
6
7
8
>
> 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。
>
> 注意这五个元素可为任意顺序。
>
> 你不需要考虑数组中超出新长度后面的元素。
>
说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
2
3
4
5
6
7
8
9
> int len = removeElement(nums, val);
>
> // 在函数里修改输入数组对于调用者是可见的。
> // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
> for (int i = 0; i < len; i++) {
> print(nums[i]);
> }
>
leetcode之26. 删除排序数组中的重复项
题目描述：
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
2
3
4
5
6
>
> 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
>
> 你不需要考虑数组中超出新长度后面的元素。
>
示例 2:
2
3
4
5
6
>
> 函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
>
> 你不需要考虑数组中超出新长度后面的元素。
>
说明:
为什么返回数值是整数，但输出的答案是数组呢?
请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
2
3
4
5
6
7
8
9
> int len = removeDuplicates(nums);
>
> // 在函数里修改输入数组对于调用者是可见的。
> // 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
> for (int i = 0; i < len; i++) {
> print(nums[i]);
> }
>
leetcode之21. 合并两个有序链表
题目描述：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：
2
3
> 输出：1->1->2->3->4->4
>
leetcode之20. 有效的括号
题目描述：
给定一个只包括
'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
2
3
> 输出: true
>
示例 2:
2
3
> 输出: true
>
示例 3:
2
3
> 输出: false
>
示例 4:
2
3
> 输出: false
>
示例 5:
2
3
> 输出: true
>
leetcode之14. 最长公共前缀
题目描述：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串
""。示例 1:
2
3
> 输出: "fl"
>
示例 2:
2
3
4
> 输出: ""
> 解释: 输入不存在公共前缀。
>
说明:
所有输入只包含小写字母
a-z。
leetcode之13. 罗马数字转整数
题目描述：
罗马数字包含以下七种字符:
I，V，X，L，C，D和M。
2
3
4
5
6
7
8
9
> I 1
> V 5
> X 10
> L 50
> C 100
> D 500
> M 1000
>
例如， 罗马数字 2 写做
II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做
IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为IX。这个特殊的规则只适用于以下六种情况：
I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。X可以放在L(50) 和C(100) 的左边，来表示 40 和 90。C可以放在D(500) 和M(1000) 的左边，来表示 400 和 900。给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。
示例 1:
2
3
> 输出: 3
>
示例 2:
2
3
> 输出: 4
>
示例 3:
2
3
> 输出: 9
>
示例 4:
2
3
4
> 输出: 58
> 解释: L = 50, V= 5, III = 3.
>
示例 5:
2
3
4
> 输出: 1994
> 解释: M = 1000, CM = 900, XC = 90, IV = 4.
>
leetcode之9.回文数
题目描述：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
2
3
> 输出: true
>
示例 2:
2
3
4
> 输出: false
> 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
>
示例 3:
2
3
4
> 输出: false
> 解释: 从右向左读, 为 01 。因此它不是一个回文数。
>
进阶:
你能不将整数转为字符串来解决这个问题吗？
leetcode之7.整数反转
题目描述：
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
2
3
> 输出: 321
>
示例 2:
2
3
> 输出: -321
>
示例 3:
2
3
> 输出: 21
>
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。