William's Blog

SDET (Software Development Engineer in Test)


  • 首页

  • 归档

  • 分类

  • 标签

  • 关于

  • 读书

  • 技术

  • 生活

  • 编程

  • 面试

  • 随笔

  • 操作系统

  • 相关工具

  • 测试相关

  • 计划

  • 搜索

数字在排序数组中出现的次数

发表于 2018-06-01 | 分类于 interview | 次

###题目

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

解题思路

使用list内置函数count。正常应该使用二分查找。

代码实现

1
2
3
4
# -*- coding:utf-8 -*-
class Solution:
def GetNumberOfK(self, data, k):
return data.count(k)
William Sun 微信支付

微信支付

William Sun 支付宝

支付宝

# 剑指offer # 数组
数组中出现次数超过一半的数字
数值的整数次方
  • 文章目录
  • 站点概览
William Sun

William Sun

Keep moving. Don't settle.

107 日志
11 分类
92 标签
GitHub Email Instagram Weibo
  1. 解题思路
  2. 代码实现
© 2021 William Sun
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4
人次 次