50128. Split a List

#include <stdio.h>
#include <stdlib.h>
#include "split.h"

int get_len(int *a[]){
    int cnt = 0;
    while(*a != NULL) cnt++, a++;
    return cnt + 1;
}

void split(int A[], int *a[], int *head[], int k){
    int n = get_len(a);

    int now_ptrs[100005];
    for(int i = 0; i < k; i++) now_ptrs[i] = -1;

    for(int i = 0; i < n; i++){
        int now_num = A[i];
        int r = now_num % k;
        if(now_ptrs[r] == -1){
            head[r] = &A[i];
        }
        else{
            a[now_ptrs[r]] = &A[i];
        }
        a[i] = NULL;
        now_ptrs[r] = i;
    }
}