leetcode-001-ContainsDuplicate

題目

via: https://leetcode.com/problems/contains-duplicate/

typedef struct hashlist 
{
 int val;
 struct hashlist *next;
}list;

int containsDuplicate(int* nums, int numsSize) 
{
 int i;
 int mask = numsSize - 1;
 list *tmp[numsSize];
 memset(tmp, 0, sizeof(list*)*numsSize);

 if(numsSize == 0 || numsSize == 1) {
  return false;
 }
 for(i=0; i < numsSize; i++) {
  int idx;
  list *p;
  list *node = malloc(sizeof(list));
  node->val = *nums;
  idx = abs(*nums) % mask;
  p = tmp[idx];
  node->next = p;
  tmp[idx] = node;
  while(p) {
   if (p->val == node->val) {
    return true;
   }
  p = p->next;
 }
 nums++;
 }
 return false;
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗。 張土汪:刷leetcod...
    土汪閱讀 12,768評論 0 33
  • afinalAfinal是一個android的ioc,orm框架 https://github.com/yangf...
    passiontim閱讀 15,489評論 2 45
  • LeetCode 刷題隨手記 - 第一部分 前 256 題(非會員),僅算法題,的吐槽 https://leetc...
    蕾娜漢默閱讀 17,909評論 2 36
  • 熱啊熱。趕快放假吧,放假吧。。。 我發現我有好多愛好都漸漸地被遺棄了,畫畫,書法,我可以撿起來當做是業余愛好,...
    一點一滴的生活閱讀 108評論 0 0