摘要:
题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 # -*- coding:utf-8 -*- class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array 阅读全文
摘要:
题目描述 统计一个数字在排序数组中出现的次数。 python 内置函数 count()一行就能搞定 解题思路 二分查找到给定的数字及其坐标。以该坐标为中点,向前向后找到这个数字的 始 – 终 位置。 class Solution: def GetNumberOfK(self, data, k): i 阅读全文