解法:二分查找
评论:二分查找和排序在很多数值类的算法中应用广泛,基本上可以说,对这两个算法不熟练,会悲剧。上题可以扩展为:在一些无序的数字中查找某个数字出现的个数。扩展后的解法可以先进行排序,后面的解法同。排序则当然要用快排了。这个解法应该说就是一个令人满意的答案了。
找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次
评论:二分查找和排序在很多数值类的算法中应用广泛,基本上可以说,对这两个算法不熟练,会悲剧。上题可以扩展为:在一些无序的数字中查找某个数字出现的个数。扩展后的解法可以先进行排序,后面的解法同。排序则当然要用快排了。这个解法应该说就是一个令人满意的答案了。
找出给定数字的出现次数,比如 [1, 2, 2, 2, 3] 中2的出现次数是3次