LintCode-475.经典二分查找问题

题目

描述

在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1

样例

给出数组[1, 2, 2, 4, 5, 5].

对于 target = 2, �返回 1 或者 2.
对于 target = 5, �返回 4 或者 5.
对于 target = 6, �返回 -1.

解答

思路

...

代码

public class Solution {
    /**
     * @param nums: An integer array sorted in ascending order
     * @param target: An integer
     * @return an integer
     */
    public int findPosition(int[] nums, int target) {
        // Write your code here
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == target){
                return i;
            }
        }
        return -1;
    }
}