LeetCode-第34题

开篇心得

今天下午做了几道二分法的题目，当做到这题的时候，总感觉二分法差点意思，于是就放弃二分，用了一种我觉得更好理解的方法。

思考历程

我的解题思路非常清晰：找到第一个target，然后向后搜索，记录最后一个target的索引。
其中，有很多细节需要注意：
1.要对数组长度小于3的分类，特殊考虑一下；
2.循环条件需要注意，当数组长度为0时，也属于一种特殊情况；
3.根据数组有序的条件，在总体遍历搜索的时候，注意及时终止if(nums[i]>target)，防止浪费时间。

解题代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* searchRange(int* nums, int numsSize, int target, int* returnSize)
{
    int i = 0;
    int tag = -2;
    int *returnNums = (int*)malloc(2*sizeof(int));
    *returnSize = 2;
    while(i<numsSize&&numsSize!=0)
    {
        if(nums[i]==target)
        {
            tag = i;  //找到第一个目标
            break;
        }
        if(nums[i]>target)
        {
            break;
        }
        i++;
    }
    if(tag==-2)
    {
        returnNums[0] = returnNums[1] = -1;
    }
    else
    {
        if(numsSize<2)
        {
            returnNums[0] = returnNums[1] = 0;
        }
        else if(numsSize==2)
        {
            returnNums[0] = returnNums[1] = 0;
            if(nums[0]!=target)
            {
                returnNums[0] = 1;
            }
            if(nums[1]==target)
            {
                returnNums[1] = 1;
            } 
        }
        else
        {
            returnNums[0] = tag;
            while(tag<numsSize&&nums[tag]==target)
            {
                tag++;
            }
            returnNums[1]  = tag-1;
        }
    }
    return returnNums;
}

结题

ok。。。。

结语

hhh，好像确实有点奇奇怪怪，其实不想用二分，只是觉得这道题二分废脑袋，hhh，懒狗一枚，又是无效水博客的一天。。。