算法
FuSh1
这个作者很懒,什么都没留下…
展开
-
算法 “哨兵”模式
给定一个数组,输入一个特定值找到对应元素是第几个 可以用二分查找 可以直接暴力循环 int GetIndexFromArray(int [] arrs,int target){ var count = arrs.Length; var index = 0; while(index <= (count-1)){ if(arrs[index]==target){ return index; } ++index; } return -1; } int GetIndex.原创 2022-03-07 09:29:00 · 245 阅读 · 0 评论 -
LeetCode 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 作者:力扣 (LeetCode) 链接:https://leetcode-cn.com/leetbook/read/binary-search/xexoac/ 来源:力扣(LeetCode) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 接替思路: 1、数组是有序的 2、每次去中间的数字进行判断 如果大于那么应该原创 2022-02-24 12:50:15 · 83 阅读 · 0 评论