【力扣】两数之和-java

最新推荐文章于 2023-12-02 10:59:49 发布

Karen_DengQiuYu

最新推荐文章于 2023-12-02 10:59:49 发布

阅读量278

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_66492086/article/details/128541084

版权

思路是 两个循环套用 刚刚开始的时候想判断里面数小于目标值 这样遍历的次数会少
后面发现当数组中为负数的时候 if方法失效
判断了负数 后面发现数据中有两个0失效
判断了0 后面发现如果数据中有正有负 方法失效


public int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++) {
//数据小于目标值
        if (nums[i] > 0 && nums[i] <= target) {
            for (int j = 0; j < nums.length; j++) {
                if (i != j && nums[i] + nums[j] == target) {
                    return new int[]{i, j};
                }
            }
//数据中为负数
        } else if (nums[i] < 0 && nums[i] >= target) {
            for (int j = 0; j < nums.length; j++) {
                if (i != j && nums[i] + nums[j] == target) {
                    return new int[]{i, j};
                }
            }
//判断0
        } else if (nums[i] == 0) {
            for (int j = 0; j < nums.length; j++) {
                if (i != j && nums[j] == 0) {
                    return new int[]{i, j};
                }
            }
        }
    }
    return null;
}

最后老实的不判断了

直接来两个循环套用

public int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = 0; j < nums.length; j++) {
            if (i != j && nums[i] + nums[j] == target) {
                return new int[]{i, j};
            }
        }
    }
    return null;
}

成功