指定数组的下标，如果数组元素等于指定值

最新推荐文章于 2021-08-23 08:43:43 发布

AndrewDengpf

最新推荐文章于 2021-08-23 08:43:43 发布

阅读量586

点赞数

分类专栏： leetcode 系列

本文链接：https://blog.csdn.net/andrewDengpf/article/details/53706480

版权

leetcode 系列专栏收录该内容

11 篇文章 0 订阅

订阅专栏

Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

package com.dengpf.TwoNumbers;

/**
 * Created by kobe73er on 16/12/17.
 */
public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] indexs = new int[2];
        int i = 0;
        for (; i < nums.length; i++) {
            int j = i + 1;
            for (; j < nums.length;) {
                if ((nums[i] + nums[j]) == target) {
                    indexs[0] = i;
                    indexs[1] = j;
                    return indexs;
                }
                j++;
            }
        }
        return indexs;
    }

    public static void main(String args[]) {
        int[] nums = {-3,4,3,90};
        Solution solution = new Solution();
        int[] result = solution.twoSum(nums, 0);
        for (int i = 0; i < result.length; i++) {
            System.out.println(result[i]);
        }
    }
}