1. Two Sum
2016-03-14 20:05
302 查看
算法思路:保存到一个临时数组后,排序,然后从中间断开,一个从0开始,另一个从len/2开始判断相加后是否相等。
算法思路:保存到一个临时数组后,排序,然后从中间断开,一个从0开始,另一个从len/2开始判断相加后是否相等。
/** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { var i,j,k,len = nums.length; var number_tmp = nums.join(',').split(',').map(function(num){ return Number(num); }); number_tmp.sort(function(a,b){ return a-b; }) for(i=0;i<len;i++){ if(number_tmp[i] == target/2){ k=i; break; } if(number_tmp[i] > target/2){ k = i-1; break; } } for(i=0;i<=k;i++){ for(j=k+1;j<len;j++){ if(number_tmp[i]+number_tmp[j] == target){ if(number_tmp[i] == number_tmp[j]){ i = numbers.indexOf(numbers_tmp[i]); j = numbers.indexOf(numbers_tmp[i])+1; } else{ i = numbers.indexOf(numbers_tmp[i]); j = numbers.indexOf(numbers_tmp[j]); } return [Math.min(i,j),Math.max(i,j)]; } } } };
相关文章推荐
- hivemeta、sparkSubmit进程参数优化
- jqxGrid自定义行编辑器
- Android 热门博主汇总
- 输出星号图
- android 中样式修改关于shape 的相关问题
- {小结}NOIP2005TG
- eclipse安装sdk后出现的错误
- Java线程
- Java异常
- Android开发仿位置共享功能基于高德地图
- 【转】为什么0.1无法被二进制小数精确表示?
- hdu 4512 吉哥系列故事——完美队形I LCIS
- xStream完美转换XML、JSON
- Java集合框架
- 想成为VR开发者前先问自己六个问题
- iOS 加载xib的两种方式
- Linux 系统管理总结笔记
- CTS----公共类型系统
- matlab文件批处理
- poj 1330 Nearest Common Ancestors(离线LCA)