leetcode-Java-1. Two Sum.java

原创于 2016-06-03 21:57:37 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种解决“两数之和”问题的算法实现。该算法通过遍历数组寻找两个数，使得这两个数相加等于给定的目标值，并返回这两个数在数组中的下标。文中提供了一个Java类`Solution`及其实现方法`twoSum`。

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

此题要返回的是数组的下标，所以本来想先排序数组两头搜索节省空间，但要返回下标呀，就不能那样写了~

public class Solution {
    public int[] twoSum(int[] nums, int target) {

        int i = 0,
            len = nums.length,
            total = 0;

        int[] array = new int[2];

        if(len < 2) {
            return array;
        }
        for(;i < len;i++) {
            for(int j = i + 1;j < len;j++) {
                total = nums[i] + nums[j];
            if(total == target) {
                array[0] = i;
                array[1] = j;
                break;
            }
        }
      }
      return array;
   }
}