題目

描述

在一個排序數組中找一個數，返回該數出現的任意位置，如果不存在，返回-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;
    }
}