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

 

目录

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

633. 平方数之和

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


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

【题目】:

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

【代码】:双指针,i指向第一个元素(最小),j指向最后一个元素(最大)。

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

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

效果:

执行用时 : 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. 平方数之和

【题目】:

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

【代码】:双指针

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

效果:

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


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

【题目】:

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

【代码】:

方法1:双指针

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

效果:

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

 

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

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

效果:

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