iT邦幫忙

第 11 屆 iT 邦幫忙鐵人賽

DAY 30
0
自我挑戰組

刷題記錄與人生分享系列 第 30

DAY30 Find Minimum in Rotated Sorted Array II

題目:

https://leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/
從排序好的陣列找到最小值的轉折點並回傳此索引值。

解題思路:

已知是排序好的陣列在正常情況下,當for迴圈探訪的數值比上一個還小時,得知此索引值為轉折點並回傳。

C版本:

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

Javascript版本:

var findMin = function(nums) {
    if(nums.length==0)
        return ;
    if(nums.length==1)
        return nums[0];
    var i,j,k=0,l,r;
    for(i=1;i<nums.length;i++)
    {
        if(nums[i]<nums[i-1])
            return nums[i];
    }
    return nums[0];
};

程式Github分享:

https://github.com/SIAOYUCHEN/leetcode

相似主題分享:

https://ithelp.ithome.com.tw/users/20100009/ironman/2500
https://ithelp.ithome.com.tw/users/20113393/ironman/2169
https://ithelp.ithome.com.tw/users/20107480/ironman/2435
https://ithelp.ithome.com.tw/users/20107195/ironman/2382
https://ithelp.ithome.com.tw/users/20119871/ironman/2210
https://ithelp.ithome.com.tw/users/20106426/ironman/2136

本日分享:

Venture outside your comfort zone. The rewards are worth it.
踏出你的舒適圈去冒險吧!你會發現一切回報都是值得的


上一篇
DAY29 Find Peak Element
下一篇
DAY31 Flatten Binary Tree to Linked List
系列文
刷題記錄與人生分享34

尚未有邦友留言

立即登入留言