剑指offer-JavaScript(8)数字在排序数组中出现的次数
题目描述
统计一个数字在排序数组中出现的次数。
function GetNumberOfK(data, k) { // write code here if(data.indexOf(k) == -1) return 0; var count = data.lastIndexOf(k)-data.indexOf(k); return count+1; }
arr.indexOf(k) 首次出现的index
arr.lastIndexOf(k)从后往前首次出现的小标