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

最新推荐文章于 2025-02-22 23:37:30 发布

A记录学习路线

最新推荐文章于 2025-02-22 23:37:30 发布

阅读量249

点赞数

分类专栏： LeetCode

LeetCode 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了LeetCode上的三个经典算法题目：两数之和II、平方数之和及反转字符串中的元音字母。通过示例解析，阐述了如何运用双指针技巧高效解决数组和字符串操作问题，同时提供了详细的代码实现与常见错误分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。

说明:
返回的下标值（index1 和 index2）不是从零开始的。
你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。

示例:
输入: numbers = [2, 7, 11, 15], target = 9
输出: [1,2]
解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。

错误1：没写 return null;

class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int i = 0,j = numbers.length - 1;
        while (i < j) {
            int sum = numbers[i] + numbers[j];
            if(sum == target){
                return new int[]{i + 1,j + 1};
            }else if(sum < target){
                i++;
            }else{
                j--;
            }            
        }
        return null;
    }
}

633.平方数之和

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。

示例1:
输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5

示例2:
输入: 3
输出: False

错误1int i = 0,j = Math.sqrt©;
Line 3: error: incompatible types: possible lossy conversion from double to int

错误2while (i <= j)
输入2，预期是true，结果是false。

class Solution {
    public boolean judgeSquareSum(int c) {
        int i = 0,j = (int) Math.sqrt(c);
        while (i <= j) {
            int powSum = i * i + j * j;
            if(powSum == c){
                return true;
            }else if(powSum < c){
                i++;
            }else{
                j--;
            }
        }
        return false;        
    }
}

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

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:
输入: “hello”
输出: “holle”
示例 2:

输入: “leetcode”
输出: “leotcede”
说明:
元音字母不包含字母"y"。

元音字母：a e i o u A E I O U

错误1： char[] result = new char[s.length];
Line 6: error: cannot find symbol: variable length

错误2： while (i < j ){
在这里插入图片描述

错误3:提交超出时间限制
class Solution {
private final static HashSet vowels = new HashSet<>(Arrays.asList(‘a’, ‘e’, ‘i’, ‘o’, ‘u’, ‘A’, ‘E’, ‘I’, ‘O’, ‘U’));

    public String reverseVowels(String s) {
        int i = 0,j = s.length() - 1;
        char[] result = new char[s.length()];
        while (i <= j ) {
            char ci = s.charAt(i);
            char cj = s.charAt(j);
            if (!vowels.contains(ci)){
                result[i++] = ci;
            } else if (!vowels.contains(cj)) {
                result[i--] = cj;
            } else {
                result[i++] = cj;
                result[j--] = ci;
            } 
        }
        return new String(result);
    }
}