【目标值】

数组刷题：

 

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，

写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

输入: nums = [-1,0,3,5,9,12], target = 9

输出: 4

解释: 9 出现在 nums 中并且下标为 4

 

// 第一种简单的解法

class Solution {

public:

    int search(vector<int>& nums, int target) {

    int i = 0;

    int size = nums.size();

    for(i; i<size; i++)

    {

        if(nums[i]==target)

        {

            return i;

        }

    }

    return -1;

    }

};

// 思量后的第二种解法

class Solution {

public:

    int search(vector<int>& nums, int target)

    {

        int left_value = 0;

        int right_value = nums.size() - 1;

        // int mid = (left_value + right_value)/2;

            /**不能用（left+right）/2 ，当left和right都是int，

            两个值的初始值都超过int限定大小的一半，

            那么left+right就会发生溢出，

            所以应该用left+(right-left)/2来防止求中值时候的溢出

            **/

        int mid = left+(right-left)/2;

        if(nums[mid] == target)

        {

            return mid;

        }

        else if(target<=nums[mid])

        {

            for(left_value; left_value<mid;left_value++)

            {

                if(nums[left_value]==target)

                {

                    return left_value;

                }

               

            }

            return -1;

        }

        else//(target>nums[mid])

        {

            for(right_value; right_value>mid;right_value--)

            {

                if(nums[right_value]==target)

                {

                    return right_value;

                }

               

            }

            return -1;

        }

    }

};

// 标准解法

class Solution {

public:

    int search(vector<int>& nums, int target) {

        int left = 0, right = nums.size() - 1;

        while(left <= right){

            int mid = (right - left) / 2 + left; //

            int num = nums[mid];

            if (num == target) {

                return mid;

            } else if (num > target) {

                right = mid - 1;

            } else {

                left = mid + 1;

            }

        }

        return -1;

    }

};