LeetCode——1.Two SUM

来源:互联网 发布:网络的消极作用 编辑:程序博客网 时间:2024/06/07 22:48
import java.util.*;
public class Solution {public int[] twoSum(int[] nums, int target) {Integer left,right;        int[] result=new int[2];        Map<Integer,Integer> myMap=new HashMap<Integer,Integer>();                for(int i=0;i<nums.length;i++){        right=i;        left=myMap.get(target-nums[i]);        if(left!=null){        result[0]=left;        result[1]=right;        break;        }        else        myMap.put(nums[right], right);        }        return result;    }}
时间复杂度O(n),beat56%
0 0
原创粉丝点击