zoukankan      html  css  js  c++  java
  • TwoSum leetcode

    class Solution {
    public:
    	vector<int> twoSum(vector<int>& nums, int target)
    	{
    		vector<int> twoSum1(2);
    		map<int,int> mValueIdex;
    		map<int,int>::iterator it;
    		bool flag=0;
    		for(int i=0;i<nums.size();i++)
    		{
    			//两个一样.
    			if(nums[i]==target/2)
    			{
    				if(flag==0)
    				{
    				 mValueIdex[nums[i]]=i;
    			 	  flag=1;
    				}
    				else
    				{
    					twoSum1[0]=mValueIdex[nums[i]]+1;
    					twoSum1[1]=i+1;
    					return twoSum1; //0 0 1)?
    				}
    			}else
    			{
    				mValueIdex[nums[i]]=i;
    				it=mValueIdex.find(target-nums[i]);
    				if(it!=mValueIdex.end())
    				{
    					twoSum1[1]=mValueIdex[nums[i]]+1;//i是最后出现的
    					twoSum1[0]=mValueIdex[target-nums[i]]+1;
    						return twoSum1; //0 0 1)?
    				}
    			}
    		}
    	}   
    };

  • 相关阅读:
    Centos下 安装和测试kafka
    Java枚举
    Java 数组
    Java变量
    Java标识符
    Java修饰符
    java 基本语法
    Java 基础语法
    Java开发工具
    JAVA 发展历史
  • 原文地址:https://www.cnblogs.com/yangykaifa/p/6914284.html
Copyright © 2011-2022 走看看