leetCode1.TwoSum数组-创新互联
1. 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.
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
题目大意:
在一个数组中找出2个元素的和等于目标数,输出这两个元素的下标。
思路:
最笨的办法喽,双循环来处理。时间复杂度O(n*n)。
代码如下:
class Solution { public: vectortwoSum(vector & nums, int target) { vector result; int i,j; for(i = 0; i < nums.size();i++) { for(j = i+1; j < nums.size();j++) { if(nums[i] + nums[j] == target) { result.push_back(i); result.push_back(j); break; } } } return result; } };
参考他人的做法:https://discuss.leetcode.com/topic/3294/accepted-c-o-n-solution
采用map的键值,把元素做键,把元素的下标做值。
vectortwoSum(vector &numbers, int target) { //Key is the number and value is its index in the vector. unordered_map hash; vector result; for (int i = 0; i < numbers.size(); i++) { int numberToFind = target - numbers[i]; //if numberToFind is found in map, return them if (hash.find(numberToFind) != hash.end()) { result.push_back(hash[numberToFind]); result.push_back(i); return result; } //number was not found. Put it in the map. hash[numbers[i]] = i; } return result; }
2016-08-11 15:02:14
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
本文题目:leetCode1.TwoSum数组-创新互联
标题来源:http://myzitong.com/article/ceieoe.html