[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 3

[toannv]

Tài liệu về buổi Ba Binary Search

[13521005]

baì Find Minimum in Rotated Sorted Array

int findMin(int* nums, int numsSize) {
    
    int flag = 0;
    int j = 0;
    int left = 0;
    int right = numsSize - 1;
    while(left != right)
    {
        if (nums[left] < nums[right])
            return nums[left];
        else
        {
            j = (left + right) >> 1;
            flag = nums[j];
            if(j == left]
                return nums[right];
            else
                if (flag > nums[left])
                    left = j;
                else
                    right = j;
        }
    }
    return nums[left];
} 

[13521005]

trường hợp có trùng lặp
bài Find Minimum in Rotated Sorted Array II

int findMin(int* nums, int numsSize) {
    int flag = 0;
    int j = 0;
    int left = 0;
    int right = numsSize - 1;
    while(left != right)
    {
        if (nums[left] < nums[right])
            return nums[left];
        else
        {
            j = (left + right) >> 1;
            flag = nums[j];
            if(j == left)
                return nums[right];
            else
                if (flag == nums[left])
                    left++;
                else
                    if (flag > nums[left])
                        left = j;
                    else
                        right = j;
        }
    }
    return nums[left];
    
} 

[14520769]

bài Find Minimum in Rotated Sorted Array:

int findMin(int* nums, int numsSize) 
{
    int left = 0, right = numsSize - 1;
    int mid;
    while (left < right)
    {
        mid = (left + right) / 2;
        if (nums[mid] > nums[mid + 1])
            return nums[mid + 1];
        if (nums[mid] < nums[right])
            right = mid;
        else 
            left = mid;
    }
    return nums[left];
} 

[14520423]

tuyen tinh

int findMin(int* nums, int numsSize) 
{
     if(numsSize==1)return nums[0];

    for(int i=0;i<numsSize-1;i++)
        if(nums[i]>nums[i+1])
            return nums[i+1];
    return nums[0];
} 

[14520674]

:v cái này mà cũng qua nè

int findMin(int* nums, int numsSize) 
{    
   int min=nums[0];    
   for(int i=1; i<numsSize; i++)        
      if(min>nums[i])            
          min=nums[i];    
   return min;
} 

[toannv]

:v cái này mà cũng qua nè

int findMin(int* nums, int numsSize) 
{    
   int min=nums[0];    
   for(int i=1; i<numsSize; i++)        
      if(min>nums[i])            
          min=nums[i];    
   return min;
} 

#5,#6 code tuyến tính mà cũng được :-(

[toannv]

:v cái này mà cũng qua nè

int findMin(int* nums, int numsSize) 
{    
   int min=nums[0];    
   for(int i=1; i<numsSize; i++)        
      if(min>nums[i])            
          min=nums[i];    
   return min;
} 

#5,#6 code tuyến tính mà cũng được :-(