- 博客(2)
- 收藏
- 关注
原创 二分查找-允许重复数字
1、题目说明二分查找的变种允许有重复数据但是要求 输出为所查找key首次出现的位置要求时间复杂度大致为logn2、解题思路核心思想还是二分查找,与普通的二分查找不同就是如何找到key首次出现的位置。2.1、暴力遍历通过普通的二分查找 找到对应key的index然后从index向前遍历,但是时间复杂度可能将为n/2。例如数组[1、1、1、1、1、2、2、2、2],查找key为1首次出现的下标,时间复杂度为n/2.2.2、二分查找通过普通的二分查找 找到对应key的index
2021-10-19 10:51:52
202
原创 JSON字符串的使用
一、JSON和JS字符串的区别首先JSON对象的数据格式满足三个条件1、花括号{}2、数据以键:值的形式出现 (键大多是字符串如"ID",值可以是很多例如字符串,数值,甚至JSON对象)例如{"ID":111,"sex":"女""JSON对象":{"姓名":"Hansey","性别":"男"}}JS字符串和和JSON字符串区别就是JS字符串使用单引号或者双引...
2020-03-02 21:36:16
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人