Re: [閒聊] 每日LeetCode

[oin1104 (是oin的說)]

https://i.imgur.com/WSG6EUy.png

今天要問你

一串陣列裡面數字 兩個一組加起來平均最小

會出現的最大數字

舉例 [1,2,3,4,5,6] 會變成 [1+6,2+5,3+4]

也就是[7,7,7] 所以最大的數字是7

我直接把所有數字counting sort

然後從最大+最小 加到他們沒有數字

再看中途出現的最大數字

就成功惹

姆咪
```c
int minPairSum(int* nums, int numsSize)
{
    int map[100001] = {};
    int max = 0;

    for(int i = 0 ; i < numsSize ; i ++)
    {
        map[nums[i]] ++ ;

    }

    int p = 0;
    int q = 100000;

    while(p <= q)
    {
        if(map[p] != 0 && map[q] != 0)
        {
            if(p + q > max)
            {
                max = p + q;
            }
            map[p] --;
            map[q] --;
        }

        if(map[p] == 0)
        {
            p++;
        }
        if(map[q] == 0)
        {
            q--;
        }

    }

    return max;
}
```


然後 sustainer 那個對角論證問題

好像本來就是拿來證明

區間的小數 是可數無限多這件事 一定是錯的

所以跟他自己矛盾才可以證明

他一定不可以全部數乾淨

這樣

吧

姆咪





--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1700190256.A.D7B.html
推 sustainer123: 我是不太懂為什麼搞出來的X會不在裡面
推 SecondRun: 大師
→ oin1104: 第一位數跟第一個數字不一樣 然後第二位數跟第二個數字
→ oin1104: 不一樣
→ oin1104: 這樣八
→ oin1104: 我也不太會說明 可是感覺很厲害
推 wwndbk: 大師
推 DJYOSHITAKA: 100% 大濕
→ oin1104: 只是早上很少人 所以才100%八 姆咪