【Two Sum】 --MyLeetCode(一)
来源:互联网 发布:mac如何拷贝文件到u盘 编辑:程序博客网 时间:2024/05/29 09:29
Description:
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].
思路:
类似冒泡排序,遍历数组,查找两个数字并返回下标:
自己实现的渣渣C++版:(129ms QAQ)
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res(2,0) ; for(int i = 0;i < nums.size();++i){ for(int j = i + 1;j < nums.size();++j){ if(nums[j] == target - nums[i] ){ res[0] = i; res[1] = j; } } } return res; }};
C语言版(106ms):
/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target) { for(int i = 0;i < numsSize;++i){ for( int j = i + 1;j < numsSize;++j){ if( nums[i] + nums[j] == target){ int* res = (int*)malloc(sizeof(int)*2); *res = i; *(res + 1) = j; return res; } } } return 0;}
阅读全文
0 0
- 【Two Sum】 --MyLeetCode(一)
- 【Add Two Numbers】 --MyLeetCode(二)
- 【Merge two sorted】 --MyLeetCode(七)
- MyLeetCode
- 一、Two Sum
- LeetCode(一)Two Sum
- Algorithms(一)Two Sum
- 每日一题:Two Sum
- LeetCode奇幻漂流(一)Two Sum
- LeeCode编程训练日记一:Two Sum
- Algorithm之路一:Two Sum
- Two Sum
- Two Sum
- Two Sum
- two sum
- Two Sum
- Two Sum
- Two Sum
- 每日积累(20170819-day-25)(Ubuntu Nvidia Driver loop in sign)
- 从0开始写一个基于注解的轻量级分布式RPC框架(4)自定义Spring的IOC,自定义属性注入bean的过程
- 跨域问题解决(一):tamcat下的配置
- wamp安装配置问题
- Git十周岁之际,Linus Torvalds大谈Git开发故事
- 【Two Sum】 --MyLeetCode(一)
- 图像边界识别梯度与热度关系
- 拓扑排序
- VMware虚拟机通过主机代理上网
- tomcat配置阿里druid,基于容器管理JNDI数据源
- Xenial(Ubuntu:16.04) 修改MAC地址
- iSCSI远程块存储
- Vuejs组件之slot内容分发实例详解
- CSS3自定义滚动条样式