首页 > 其他分享 >剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指 Offer 53 - I. 在排序数组中查找数字 I

时间:2023-09-08 14:44:56浏览次数:36  
标签:target Offer int res 53 查找 排序

题目链接: 剑指 Offer 53 - I. 在排序数组中查找数字 I

题目描述:

统计一个数字在排序数组中出现的次数。

解法思路:

代码:
简单遍历

func search(nums []int, target int) int {
    var res int
    n := len(nums)
    if n == 0 {
        return res
    }
    for _,v := range nums{
        
        if v < target{
            continue
        }
        if v > target{
            break
        }
        if v == target{
            res++
        }
    }
    return res

}

应该是二分查找

标签:target,Offer,int,res,53,查找,排序
From: https://www.cnblogs.com/lxing-go/p/17687545.html

相关文章

  • 剑指 Offer 52. 两个链表的第一个公共节点
    题目链接:剑指Offer52.两个链表的第一个公共节点题目描述:输入两个链表,找出它们的第一个公共节点。解法思路:代码:/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcgetIntersectionNode(headA,h......
  • 9-8|如何查找一个目录下递归所有文件属性 是不是root:root
    要在一个目录下递归地查找所有文件并检查它们的所有者和组是否为`root:root`,您可以使用`find`命令结合`-user`和`-group`选项。例如,要在`/path/to/directory`目录下查找所有者和组都是`root`的文件和目录,您可以执行:```bashfind/path/to/directory-userroot-group......
  • 剑指 Offer 51. 数组中的逆序对
    题目链接:剑指Offer51.数组中的逆序对题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。解法思路:代码:暴力做法:funcreversePairs(nums[]int)int{varresintn:=len(nums......
  • 样本分析 99eddc2794077f97a5cfe3098f431c4cfc4fd6353957ee715b2eccbff066ce1d 由于.
     https://s.threatbook.com/report/file/99eddc2794077f97a5cfe3098f431c4cfc4fd6353957ee715b2eccbff066ce1d09:30:16:088, 99eddc2794077f97a5cfe3098f431c4cfc4fd6353957ee715b2eccbff066ce1d.exe, 1908:0, 1908, EXEC_create, C:\Users\bonelee\Desktop\99eddc2794077......
  • 剑指 Offer 49. 丑数
    题目链接:剑指Offer49.丑数题目描述:我们把只包含质因子2、3和5的数称作丑数(UglyNumber)。求按从小到大的顺序的第n个丑数。解法思路:代码://dp[i]代表第i个丑数//维护三个索引,不断乘235,谁小当前dp[i]选谁funcnthUglyNumber(nint)int{i2,i......
  • 剑指Offer 48. 最长不含重复字符的子字符串
    题目链接:剑指Offer48.最长不含重复字符的子字符串题目描述:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。解法思路:代码:funclengthOfLongestSubstring(sstring)int{varresintifs==""{returnres}//......
  • 剑指 Offer 60. n个骰子的点数
    把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。 示例1:输入:1输出:[0.16667,0.16667,0.16667,0.16667,0.16667,0.16667......
  • 剑指 Offer 60. n个骰子的点数
    把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。 示例1:输入:1输出:[0.16667,0.16667,0.16667,0.16667,0.16667,0.16667......
  • 剑指 Offer 22. 链表中倒数第k个节点
    输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例:给定一个链表:1->2->3->4->5,和k=......
  • SQL查找所有数据表 主键
    SELECTt.nameasTableName,c.nameASColumnNameFROMsys.tablestLEFTOUTERJOINsys.columnscONt.object_id=c.object_idLEFTOUTERJOINsys.index_columnsicONic.object_id=c.object_idANDic.column_id=c.column_id......