ARTS_Week01

最新推荐文章于 2024-10-09 23:24:44 发布

原创最新推荐文章于 2024-10-09 23:24:44 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ARTS #左耳听风

ARTS 专栏收录该内容

1 篇文章

订阅专栏

本文实践了ARTS计划：完成了一道LeetCode算法题TwoSum，介绍了两种解决方案；回顾了一篇关于Redis在微服务架构中的应用的文章；分享了一个关于Map的技巧；最后分享了一篇关于程序员如何用技术变现的文章。

每周完成一个ARTS：

Algorithm：每周至少做一个LeetCode算法题；

Review：阅读并评论至少一篇英文技术文章；

Tip：学习至少一个技术技巧；

Share：分享一篇有观点和思考的技术文章；

Algorithm

LeetCode1：Two Sum

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, and you may not use the same element twice.

Example:

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

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


package leetcode_Alg;

import java.util.Arrays;
import java.util.HashMap;

public class L1_Two_Sum {

/*
 * @LittleWang
 * 01 :直接计算  
 */
	public static int[] twoSum1(int[] nums, int target) {
    		
		int[] a=new int[2];
		for(int i=0;i<nums.length;i++)
		{
			for (int j=i+1;j<nums.length;j++)
			{
			  if (nums[j]==target-nums[i])
			  {
			      a[0]=i;
			      a[1]=j;
			  }
			 }
		}
		return a;
	};
	
/*
* @LittleWang
* 02 :Map优化 
*/	
	
	public static int[] twoSum2(int[] nums, int target) {
	
		int[] a=new int[2];
		HashMap<Integer,Integer> map = new HashMap<>();
		
		for(int i=0;i<nums.length;i++)
		{
			int temp = target - nums[i];  
			if (map.containsKey(temp))
			  {
			      a[0]=map.get(temp);
			      a[1]=i;
			  } else{
		            map.put(nums[i],i);
              }
		}
		return a;
    };
    
	public static void main(String[] args){
    	int[] nums={0,1,2,4,6};
    	int target=3;
    	System.out.println(Arrays.toString(twoSum2(nums,target))); //使用数组打印Arrays.toString(a)
    }    
}