проблема двойного числа, когда элементы массива отрицательны - PullRequest
0 голосов
/ 14 июня 2019

Я решаю проблему кода leetcode. «Учитывая массив целых чисел, возвращаем индексы двух чисел так, чтобы они суммировались с определенной целью. Вы можете предположить, что каждый вход будет иметь только одно решение, и вы не можете использовать один и тот же элемент дважды. "

Мне удалось решить проблему, если элементы массива положительные. Я создал хеш-таблицу, которая хорошо работает для положительных чисел. Как я могу заставить его работать на неположительные числа.

#include "stdio.h"
#include "stdlib.h"
#include "assert.h"


/**
 * Note: The returned array must be malloced, assume caller calls free(). [2,7,11,15]
 */
int* twoSum(int* nums, int numsSize, int target, int* returnSize){

       //create a hashmap
       int *hashmap = (int*)malloc(100000*sizeof(int));
       int *retarray = NULL;

      //memset all values to -1;
      memset(hashmap,-1,(100000*sizeof(int)));

      int i = 0;
      int complement;

      for(i=0;i<numsSize;i++){
            complement = abs(target-nums[i]);
            if(hashmap[complement]!= -1){
                  *returnSize = 2;
                  retarray = (int*)malloc(*returnSize*sizeof(int));
                  retarray[0] = hashmap[complement];
                  retarray[1] = i;
                  return retarray;
            }
            hashmap[nums[i]] = i;

      }

     *returnSize = 0;
     return retarray;

}

int main(){
    int i = 0;
   // int arr[4] = {2,7,11,15};
    int arr[4] = {-3,3,11,15}; //fails for this.
    int *ret_arr;
    int returnSize;
    ret_arr = twoSum(arr,4,9,&returnSize);
    assert(returnSize==2);
    printf("ret array %d %d \n",ret_arr[0],ret_arr[1]);

}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...