专业的魔站建站系统,鹿泉微信网站建设,西安网站建设模板,自己做的网站如何加视频力扣 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums [5,7,7,8,8,10], target 8 输出: 2 示例 2: 输入: nums [5,7,7,8,8,10], target 6 输出: 0 提示#xff1a; 0 nums.length 105 -109 nums[i] 109 nums 是一个非递减数组 … 力扣 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums [5,7,7,8,8,10], target 8 输出: 2 示例 2: 输入: nums [5,7,7,8,8,10], target 6 输出: 0 提示 0 nums.length 105 -109 nums[i] 109 nums 是一个非递减数组 -109 target 109 解题思路
双指针
1.双指针i,j分别指向开始和结尾,从两边往中间遍历. 2.当i和j对应的值相等并且等于target时,返回差值1就为个数.
代码
class Solution {
public:int search(vectorint nums, int target) {int i0,j nums.size()-1;while(ij){if(nums[i]nums[j]nums[i]target){return j-i1; }if(nums[i]target){i;}if(nums[j]target){j--;}}return 0;}
};
