算法第一周Tow Sum[easy]
来源:互联网 发布:python 免费空间 编辑:程序博客网 时间:2024/05/16 19:31
1.Tow Sum [easy]
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].
Solution
此题是在给定数组中找到两个数使其和为target,返回这个数的坐标;
这个题目主要有两个注意的点:
- 数组中的数不能重复使用
- 题目中假定只含有一组解,那我们只需返回拿到的第一满足题目要求的即可
本题采用C语言。
/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target) { int* result = (int)malloc(2); int flag = 0; for (int i = 0; i < numsSize; i++) { for (int j = i+1; j < numsSize; j++) { if (nums[i]+nums[j] == target) { result[0] = i; result[1] = j; flag = 1; break; } } if (flag == 1) break; } return result;}
Discussion
本题较为简单我所采用的就是最基本方法,其时间复杂度为O(
通过研究leetcode所给出的answer,通过使用Hash Table 可以将时间复杂度降为O(n);
阅读全文
0 0
- 算法第一周Tow Sum[easy]
- 算法课第一周作业 | tow sum
- 第一周 leetcode算法题(easy)之 Two Sum
- LeetCode: Tow Sum (JavaScript)
- LeetCode : Tow Sum [java]
- leetcode-001 tow sum
- [leetcode]Tow Sum(java)
- 1 Tow Sum
- [LeetCode]--Tow Sum
- leetcode 1. Tow Sum
- 【面试准备】letcode-Tow Sum
- leetcode 001 Tow Sum(java)
- LeetCode 1---Tow Sum
- 经典算法面试题系列(一)——tow sum
- 第一周:算法概论
- 算法第一周作业
- 算法第一周作业
- Coursera算法第一周
- 练习5: 输入一个一维数组,最大的与第一个元素交换,最小的与最后一个元素交换,输出数组。
- 兔子
- SQL_STATE查询附录(MYSQL异常编码查询) 2007-12-05 17:41:31
- ReactNative开发环境搭建总结(windows mac)
- ACM随笔总结 17.9.17
- 算法第一周Tow Sum[easy]
- Kth Largest Element in an Array(leetcode)
- 小波变换的matlab实现,PPT,下载不下来,存个地址
- poll机制
- 与10.110.12.30 mask 255.255.255.224属于同一网段的主机IP地址是?
- java多态的实现的深入分析
- 关于C#中文本模板(.tt)的简单应用
- mapbox js创建一个简单的demo
- 余弦相似度 与 欧式距离 选择