LeetCode-167. 两数之和 II - 输入有序数组、633. 平方数之和、345. 反转字符串中的元音字母

 

目录

167. 两数之和 II - 输入有序数组

633. 平方数之和

345. 反转字符串中的元音字母

---

167. 两数之和 II - 输入有序数组

【题目】：

【代码】：双指针，i指向第一个元素（最小），j指向最后一个元素（最大）。

• 如果两个指针指向元素的和 sum == target，那么得到要求的结果；
• 如果 sum > target，指向较大元素的指针前移一位，即 j--，使 sum 变小一些；
• 如果 sum < target，指向较小元素的指针后移一位，即 i++，使 sum 变大一些。

效果：

执行用时 : 1 ms, 在Two Sum II - Input array is sorted的Java提交中击败了98.88% 的用户

内存消耗 : 37.5 MB, 在Two Sum II - Input array is sorted的Java提交中击败了77.81% 的用户

 

---

633. 平方数之和

【题目】：

【代码】：双指针

效果：

---

345. 反转字符串中的元音字母

【题目】：

【代码】：

方法1：双指针

效果：

 

方法2：用set存元音。双指针

效果：