剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指 Offer 53 - I. 在排序数组中查找数字 I、

剑指 Offer 53 - I. 在排序数组中查找数字 I
统计一个数字在排序数组中出现的次数。

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

思路:hashmap统计数加判断

package 期末;

import java.util.HashMap;
import java.util.Map;

/*
 * 题目描述
评论 (319)
题解 (649)
提交记录
剑指 Offer 53 - I. 在排序数组中查找数字 I
统计一个数字在排序数组中出现的次数。

 

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
 */
public class a53在排序数组中查找数字 {
	
	
	public static int search(int[] nums, int target) {
		 HashMap<Integer, Integer> ha =new HashMap<Integer, Integer>();
		 int flag=-1;
		 for (int i = 0; i < nums.length; i++) {
			 
			 Integer res =ha.get(nums[i]);
			 if(res==null) {
				 ha.put(nums[i], 1);
			 }else {
				 ha.put(nums[i], res+1);
			 }
			 if(target==nums[i]) {
				 flag=nums[i];
			 }
		}
		//System.out.println(ha);
		if(flag!=-1) {
			int res =ha.get(flag);
			System.out.println(res);
			return res;
		}else {
			return 0;
		}


    }
	public static void main(String[] args) {
		int []num = {5,7,7,8,8,10};
		search(num,8);
	}
}

官方答案:

class Solution {
    public int search(int[] nums, int target) {
        return helper(nums, target) - helper(nums, target - 1);
    }
    int helper(int[] nums, int tar) {
        int i = 0, j = nums.length - 1;
        while(i <= j) {
            int m = (i + j) / 2;
            if(nums[m] <= tar) i = m + 1;
            else j = m - 1;
        }
        return i;
    }
}

来源：力扣（LeetCode）