1.对撞指针应用之两数之和 II
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。
对撞指针，两个指针逐渐向中间对撞。
public int[] twoSum(int[] numbers, int target) {
int l = 0;
int r = numbers.length - 1;
while (l < r) {
if (numbers[l] + numbers[r] == target) {
return new int[]{l + 1, r + 1};
} else if (numbers[l] + numbers[r] < target) {
l++;
} else {
r--;
}
}
throw new IllegalArgumentException("No solution.");
}
2.验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
-
示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true
-
示例 2: 输入: "race a car" 输出: false
