【博学谷学习记录】超强总结，用心分享|【面试专题】算法面试题精选（一）

最新推荐文章于 2024-09-12 20:16:16 发布

狸几

最新推荐文章于 2024-09-12 20:16:16 发布

阅读量177

点赞数

文章标签：学习

本文链接：https://blog.csdn.net/weixin_43643834/article/details/128444295

版权

这篇博客汇总了面试中常见的算法题目，包括Two Sum II、Sum of Square Numbers、Reverse String、Reverse Vowels of a String以及Kth Largest Element in an Array。对于寻找第K大元素的问题，介绍了使用排序、堆和快速排序的方法，其中快速排序在时间复杂度和空间复杂度上表现出色。

摘要由CSDN通过智能技术生成

1.Two Sum II - Input array is sorted（167）

2. Sum of Square Numbers（633）

3. Reverse String（344）

4. Reverse Vowels of a String（345）

5.Kth Largest Element in an Array（215）

1.Two Sum II - Input array is sorted（167）

package com.problem167;

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