1. Two Sum--Leetcode
Two Sum–Leetcode
思路
依次遍历数组,并且利用map记录已经访问过的number,查看target - 当前number是否存在
存在:返回
不存在:把当前number加入map里面去。
时间复杂度
O(n)
class Solution {
public int[] twoSum(int[] nums, int target) {
//利用map,记录已经...
原创
2019-05-19 05:57:49 ·
93 阅读 ·
0 评论