专栏首页卯金刀GG【LeetCode-解题一 求和】

【LeetCode-解题一 求和】

原文:

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;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class Demo1 {
    //暴力解题
    public static  int[] twoSum(int[] nums, int target) {
    	Stack<Integer> stack = new Stack<Integer>();
        for(int i=0; i<nums.length; i++)
        {
        	int tmp = nums[i];
        	stack.add(tmp);
        }
        while(stack.iterator().hasNext()) {
        	int i=0;
        	int[] temp = new int[2];
        	Integer peek = stack.peek();
        	for(int j=i+1;j<nums.length;j++)
        	{
        		int peek2 = nums[j];
        		int vv = peek2 + peek;
        		if(vv == target)
        		{
        			temp[0] = peek;
        			temp[1] = peek2;
            		System.out.println("输出数组:temp = ["+i+","+j+"]");
        		}
        	}
        	i++;
        	stack.pop();
        }
        return new int[] {};
    }
    //暴力解题
    public static  void twoSum1(int[] nums, int target) {
        for(int i = 0;i<nums.length;i++) {
        	int[] temp = new int[2];
        	Integer peek = nums[i];
        	for(int j=i+1;j<nums.length;j++)
        	{
        		int vv = nums[j] + peek;
        		if(vv == target)
        		{
        			temp[0] = peek;
        			temp[1] = nums[j];
            		System.out.println("输出数组:temp = ["+i+","+j+"]");
        		}
        	}
        }
    }
    //参考大佬的方法
    public static void twoSum3(int[] nums, int target) {
    	int[] temp = new int[2];
    	Map<Integer,Integer>  map = new HashMap();
    	for(int i= 0; i<nums.length; i++)
    	{
    		if(map.containsKey(nums[i]))
    		{
    			temp[0] = map.get(nums[i]);
    			temp[1] = i;
    		}else {
    			map.put(target - nums[i], i);
    		}
    	}
    	System.out.println("输出数组:temp = ["+temp[0]+","+temp[1]+"]");
    }
    public static void twoSum4(int[] nums, int target) {
        int[] result = new int[2];
        int[] copyNums = new int[nums.length];
        System.arraycopy(nums, 0, copyNums, 0, nums.length);
        Arrays.sort(nums);
        int sIndex = 0;
        int eIndex = nums.length - 1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[sIndex] + nums[eIndex] == target) {
                result[0] = nums[sIndex];
                result[1] = nums[eIndex];
                break;
            } else if (nums[sIndex] + nums[eIndex] > target) {
                eIndex--;
            } else {
                sIndex++;
            }

        }

        boolean fGit = false;
        for (int i = 0; i < copyNums.length; i++) {
            if (!fGit && copyNums[i] == result[0]) {
                sIndex = i;
                fGit = true;
            } else if (copyNums[i] == result[1]) {
                eIndex = i;
            }
        }
        if (sIndex > eIndex) {
            result[0] = eIndex;
            result[1] = sIndex;
        } else {
            result[0] = sIndex;
            result[1] = eIndex;
        }

        System.out.println("输出数	组:temp = ["+result[0]+","+result[1]+"]");
    }
	public static void main(String[] args) {
		int[] a = {2, 7, 11, 15};
		twoSum(a,9);
	}

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 高并发Java(4):无锁

    在高并发Java(1):前言中已经提到了无锁的概念,由于在jdk源码中有大量的无锁应用,所以在这里介绍下无锁。

    用户5640963
  • 【leetcode算法-搜索插入位置】

    给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

    用户5640963
  • linux下tar命令行详解

    使用该命令时,主选项是必须要有的,它告诉tar要做什么事情,辅选项是辅助使用的,可以选用。 主选项: c 创建新的档案文件。如果用户想备份一个目录或...

    用户5640963
  • 从零打卡leetcode之day 1--两数之和

    不过心里才两个循环时间复杂度可是n的平方,心想肯定得超时,不过还是大胆提交一下提交,呵呵,居然通过了。。。。

    帅地
  • LeetCode 324. 摆动排序 II

    给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]… 的顺序。

    Michael阿明
  • Leetcode 16. 3Sum Closest

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • LeetCode68|和为s的两个数字

    双指针的使用,最近一段时间的输出文章都是自己之前做过的内容,自己打算将做过的题都整理成一篇篇文章进行梳理一下,喜欢看java的文章可以查看历史记录,本人写过My...

    码农王同学
  • C++中的模板基础知识小结

    class类型:class A ,Struct B.。 如:Test<A> t;

    fieldli
  • andriod游戏音效

    同学们在玩游戏的时候应该都会发现游戏中会有两种形式来播放音乐 ,一般设置选项中会明确标明 设置游戏音乐 与设置游戏音效。 客观的分析一下这两种形式的音乐,游戏背...

    xiangzhihong
  • 每日算法题——两数之和

    许久不见,终于开始在公司上班了,有一点不好的就是一整天都要戴着口罩,闷得慌,不知道大伙儿有没有这种感觉。

    用户2802329

扫码关注云+社区

领取腾讯云代金券