LeetCode Two Sum

最新推荐文章于 2024-03-02 21:28:00 发布

不可不戒

最新推荐文章于 2024-03-02 21:28:00 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/51068002

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种求解数组中两个数之和等于特定目标值的算法实现。该算法首先对数组进行排序，然后使用双指针从两端向中间搜索，直至找到符合条件的两个数。最后返回这两个数在原始数组中的下标。

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

/**
 * 求数组两个数的和等于给定的数
 * 先排序数组.
 * Created by lezg on 16/4/5.
 */
public class Solution {

    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        int[] nums_sorted = new int[len];
        System.arraycopy(nums, 0, nums_sorted, 0, len);
        Arrays.sort(nums_sorted);
        int start = 0;
        int end = len - 1;
        while (start < end) {
            //大于target,左边往前移一位
            while (nums_sorted[start] + nums_sorted[end] > target) {
                --end;
            }
            if (nums_sorted[start] + nums_sorted[end] == target) {
                break;
            }
            //小于target,右边往后移一位
            while (nums_sorted[start] + nums_sorted[end] < target) {
                ++start;
            }
            if (nums_sorted[start] + nums_sorted[end] == target) {
                break;
            }
        }
        int[] res = new int[2];
        int index = 0;
        int x = nums_sorted[start];
        int y = nums_sorted[end];
        for (int i = 0; i < len; i++) {
            if (nums[i] == x || nums[i] == y) {
                res[index++] = i;
            }
        }
        return res;
    }
}