Two sum no map by C
2015-10-22 16:07
471 查看
#include <stdio.h> #include <stdlib.h> int comp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int* twoSum(int* nums, int numsSize, int target) { int k; int cpnums[numsSize]; for(k=0; k<numsSize; k++) { cpnums[k]=nums[k]; } printf("%d\n",*cpnums); qsort(nums,numsSize,sizeof(nums[0]),comp); int left=0; int right=numsSize-1; int i; while(left<right)//! { if(nums[left]+nums[right]==target) { int rs[2]= {0,0}; int pos=0; int j; printf("left:%d\n",nums[left]); printf("right:%d\n",nums[right]); printf("target:%d\n",target); for(j=0; j<numsSize; j++) { if((cpnums[j]==nums[left])||(cpnums[j]==nums[right])) { rs[pos++]=j; } } printf("rs:%d,%d\n",rs[0],rs[1]); } if(nums[left]+nums[right]>target) { right--; } else { left++; } } } int main() { int num[11]= {1,3,4,6,8,3,2,7,332,5,34}; twoSum(num,11,15); //printf("%d\n",size(num)); return 0; }
相关文章推荐
- HDOJ 1096 A+B for Input-Output Practice (VIII)
- java学习路线及书籍下载
- Android实现限制EditText输入文字的数量
- log file parallel write
- C# 单ip端口扫描工具 (多线程)
- How To Install Linux, Apache, MySQL, PHP (LAMP) stack on Debian
- sass学习笔记
- UVa1342 That Nice Euler Circuit(欧拉函数)
- 数据类型和Json格式
- 如何在myEclipse中安装svn
- HDOJ 1095 A+B for Input-Output Practice (VII)
- 监听back按键,再次点击退出应用
- CSS 颜色代码对应表
- PHP学习网
- sql server查找字段中含有汉字
- Nginx开启Gzip压缩大幅提高页面加载速度(转)
- Java特殊字符转义(<、>、"、/、&)
- 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest C. Colder-Hotter
- OSX EI Capitan java 6不能安装问题
- second derivative & Hessian matrix