LeetCode -Two Sum 2数之和

Given nums = [2, 7, 11, 15], target = 9,

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

解法思路  

通过MAP包含KEY的方法来做最核心的逻辑处理

class Solution {
    public int[] twoSum(int[] numbers, int target) {
      int[] result = new int[2];
    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
    for (int i = 0; i < numbers.length; i++) {
        if (map.containsKey(target - numbers[i])) {
            result[1] = i + 1;
            result[0] = map.get(target - numbers[i]);
            return result;
        }
        map.put(numbers[i], i + 1);
    }
    return result;
    
    }
}

G

M

T

检测语言世界语中文简体 中文繁体丹麦语乌克兰语 乌兹别克语乌尔都语亚美尼亚语 伊博语俄语保加利亚语 僧伽罗语克罗地亚语冰岛语 加利西亚语加泰罗尼亚语匈牙利语 南非祖鲁语卡纳达语印地语 印尼巽他语印尼爪哇语印尼语 古吉拉特语哈萨克语土耳其语 塔吉克语塞尔维亚语塞索托语 威尔士语孟加拉语宿务语 尼泊尔语巴斯克语布尔语(南非荷兰语) 希伯来语希腊语德语 意大利语意第绪语拉丁语 拉脱维亚语挪威语捷克语 斯洛伐克语斯洛文尼亚语斯瓦希里语 旁遮普语日语格鲁吉亚语 毛利语法语波兰语 波斯尼亚语波斯语泰卢固语 泰米尔语泰语海地克里奥尔语 爱尔兰语爱沙尼亚语瑞典语 白俄罗斯语立陶宛语索马里语 约鲁巴语缅甸语罗马尼亚语 老挝语芬兰语苗语 英语荷兰语菲律宾语 葡萄牙语蒙古语西班牙语 豪萨语越南语阿塞拜疆语 阿尔巴尼亚语阿拉伯语韩语 马其顿语马尔加什语马拉地语 马拉雅拉姆语马来语马耳他语 高棉语齐切瓦语

世界语中文简体中文繁体 丹麦语乌克兰语乌兹别克语 乌尔都语亚美尼亚语伊博语 俄语保加利亚语僧伽罗语 克罗地亚语冰岛语加利西亚语 加泰罗尼亚语匈牙利语南非祖鲁语 卡纳达语印地语印尼巽他语 印尼爪哇语印尼语古吉拉特语 哈萨克语土耳其语塔吉克语 塞尔维亚语塞索托语威尔士语 孟加拉语宿务语尼泊尔语 巴斯克语布尔语(南非荷兰语)希伯来语 希腊语德语意大利语 意第绪语拉丁语拉脱维亚语 挪威语捷克语斯洛伐克语 斯洛文尼亚语斯瓦希里语旁遮普语 日语格鲁吉亚语毛利语 法语波兰语波斯尼亚语 波斯语泰卢固语泰米尔语 泰语海地克里奥尔语爱尔兰语 爱沙尼亚语瑞典语白俄罗斯语 立陶宛语索马里语约鲁巴语 缅甸语罗马尼亚语老挝语 芬兰语苗语 英语荷兰语菲律宾语 葡萄牙语蒙古语西班牙语 豪萨语越南语阿塞拜疆语 阿尔巴尼亚语阿拉伯语韩语 马其顿语马尔加什语马拉地语 马拉雅拉姆语马来语马耳他语 高棉语齐切瓦语

文本转语音功能仅限200个字符

选项 : 历史 : 反馈 : Donate

关闭