[2441] Largest Positive Integer That Exists With Its Negative

當然是給它先sorting一下啊XDDD

然道不是用sorting 做嗎XD（被毆飛)

int compare (const void *a, const void *b)

{

return *(int *)a - *(int *)b;

}

int findMaxK(int* nums, int numsSize){

qsort( nums, numsSize, sizeof(int), compare );

for(int i=0,j=numsSize-1; nums[i]<0 && nums[j]>0; )

{

if (nums[i]+nums[j]==0)

return nums[j];

else if ((nums[i]+nums[j] < 0))

i++;

else if ((nums[i]+nums[j] > 0))

j--;

}

return -1;

}

後面好像有看到可以用hash 做?! 因為數字的上限是1000也不算太大

開個正負1000把他們的值分別填進去

後面就變得一樣了(吧)

懶得寫XD 先這樣～～～～拜～～～～