剑指offer---- 面试题53： 数字在排序数组中出现的次数

题目一描述

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

思路

直接遍历数组，相等count+1

class Solution():
    def GetNumberOfK(self,data,k):
        count=0
        for x in data:
            if x==k:
                count+=1
            if x>k:
                return count
        return count


s=Solution()
data=[1,2,3,3,3,3]
print(s.GetNumberOfK(data,3))

题目二描述：

0-n-1中缺失的数

思路

数组数值从0开始，则数值和索引相等，不想等则输出

class Solution():
    def GetMissNimber(self,nums):
        if not nums:
            return 0
        for i in range(len(nums)):
            if i !=nums[i]:
                return i
s=Solution()
print(s.GetMissNimber([0,1,2,4,5]))

题目三描述：数组中数值和下标相等的元素

假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如，在数组[-3, -1, 1, 3, 5]中，数字3和它的下标相等。

思路

直接遍历数组，相等count+1

class Solution():
    def GetSameNumber(self,nums):
        if not nums:
            return 0
        for i in range(len(nums)):
            if i == nums[i]:
                return i

s = Solution()
print(s.GetSameNumber([-1, 3, 2, 4, 5]))