没事刷刷算法
来源:互联网 发布:linux root权限不够 编辑:程序博客网 时间:2024/04/30 08:51
Given a sorted array and a target value, return the index if the
target is found. If not, return the index where it would be if it were
inserted in order.You may assume no duplicates in the array.
Input: [1,3,5,6], 5 Output: 2
Input: [1,3,5,6], 2 Output: 1
Input: [1,3,5,6], 7 Output: 4
Input: [1,3,5,6], 0 Output: 0
/** * @param {number[]} nums * @param {number} target * @return {number} */var searchInsert = function(nums, target) { for(var i=0;i<nums.length;i++){ if(nums[i]==target){ return i; }else{ if(i==nums.length-1){ return insert(nums,target); } } }};function insert(arr,target){ for(var i=0;i<arr.length;i++){ if(target<arr[i]){ return i; }else{ if(i==arr.length-1){ return arr.length; } } }}
思路:先判断是否有相同的,如果有就将其索引值返回,如果没有则去判断其可以插入的位置,判断数组里是否有值大于它,如果有,则获取其索引,如果没有,则会返回其数组长度。
阅读全文
0 0
- 没事刷刷算法
- HOJ题目分类//放这儿没事刷刷学算法!嘻嘻!
- LEETCODE 专题有事没事刷刷练练手
- 不刷POJ了,没事刷刷UVa No.100
- 没事刷刷题之三(简单英文题)I
- 没事刷刷题之三 产生冠军 HDOJ 2094
- 刷刷笔试题--贪心算法
- 没事做着玩,算法·!
- 没事
- 没事
- 没事
- 没事
- 闲着没事写下js各种排序算法
- 闲着没事,默写个 dijkstra 算法
- 没事练习一下算法:全排列的递归算法。
- 喜刷刷
- 喜刷刷
- 闲着没事——写几个js排序算法
- 星际密码
- 【整理自用】单链表实现快速排序
- Fragment+ok+Fresco+泛型+解绑+软引用
- 文章标题
- 虚函数应用实例
- 没事刷刷算法
- C语言实现词法分析
- Oc UITabBarController+侧滑视图第三方(RESideMenu)demo
- 学习:知识过载与疲于奔命
- SSL2836 2017年11月4日提高组T2 序列(迭代dfs)
- android中this、getAppliaction()、context的区别。
- source insight 配置宏
- do while和while的区别
- Android Studio插件之快速findViewById butterknife和Android CodeGenerator的使用