leedcode陣列第五 六 七題(C語言)

2021-09-07 08:25:20 字數 2239 閱讀 9029

五:只出現一次的數字

**:int singlenumber(int* nums, int numssize)

for(i = 0;i< numssize; i++)

return res;}

解題思路:

1.首先考慮當陣列中只有乙個數的時候,無需比較,直接輸出

2.陣列迴圈,進行按位異或運算(a ^= b --> a = a ^ b)

補充:兩邊同時轉為二進位制數,進行比較,相同為0,不同變為1

[4,1,2,1,2]

res = 0000 0000

num[0] = 4 = 0000 0100, 運算得 res = 0000 0100 = 4

num[1] = 1 = 0000 0001, 運算得 res = 0000 0101 = 5

num[2] = 2 = 0000 0010, 運算得 res = 0000 0111 = 7

num[3] = 1 = 0000 0001, 運算得 res = 0000 0110 = 6

num[4] = 2 = 0000 0010, 運算得 res = 0000 0100 = 4

六:兩個陣列的交集

大佬的**:

void swap(int a, int i, int j)

int partition(int a, int left, int right) // 劃分函式

}swap(a, tail + 1, right); // 最後把基準放到前乙個子陣列的後邊,剩下的子陣列既是大於基準的子陣列

// 該操作很有可能把後面元素的穩定性打亂,所以快速排序是不穩定的排序演算法

return tail + 1; // 返回基準的索引

}void quicksort(int a, int left, int right)

int* intersect(int* nums1, int nums1size, int* nums2, int nums2size, int* returnsize)

}}/* 返回陣列大小 */

*returnsize = k;

/* 為返回陣列分配空間 */

array_bak = (int *)malloc(sizeof(int) * k);

/* 為返回陣列賦值 */

memcpy(array_bak, array, sizeof(int) * k);

return array_bak;我的**:

void px(int *nums,int numssize)

}if(min!=i)}}

int* intersection(int* nums1, int nums1size, int* nums2, int nums2size, int* returnsize)

else if(nums1[i]解題思路:

1.先讓兩個陣列各按從小到大的順序分別排序

2.兩陣列進入迴圈,比較每個元素,小了的往後進1,相等則錄入申請分配的記憶體塊

七:加一

**:int* plusone(int* digits, int digitssize, int* returnsize)

else }

if (digits[0] == 0)

res[0] = 1;

*returnsize = digitssize + 1;

return res;

}else

*returnsize = digitssize;

return res;

}解題思路:

1 . 分析可能情況:

(1) 輸入:[1,2,3] 輸出:[1,2,4]

(2) 輸入:[1,2,9] 輸出:[1,3,0]

(3) 輸入:[9,9,9] 輸出:[1,0,0,0](你可以假設除了整數 0 之外,這個整數不會以零開頭)

2. (採用迴圈)從末位先加1的思路出發:

(1)判斷末位不為9時,直接加1,跳出迴圈

(2)末位為9時,陣列中的數通過迴圈向前推,依次加1

(3)迴圈結束後,考慮陣列第 0 個數是否變為0,若變為0,則陣列長度要擴大1位,並將第 0 位賦值為1,其餘元素還是0;若沒有變為0,則迴圈賦值輸出即可。

第五 六單元練習

內容 新建使用者組,shengchan,caiwu,jishu 1 tom是生產組的附加使用者 2 harry是財務組的附加使用者 3 leo是jishu組的附加使用者 4 新建admin使用者,不屬於以上提到的三個部門 root westos desktop groupadd shengchan ...

第五六周閱讀筆記

幾種主要的低壓接地系統的概念 tn,tt,it 1.tt 方式供電系統 tt 方式是指將電氣裝置的金屬外殼直接接地的保護系統,稱為保護接地系統,也稱 tt 系統。第乙個符號 t 表示電力系統中性點直接接地 第二個符號 t 表示負載裝置金屬外殼和正常不帶電的金屬部分與大地直接聯接,而與系統如何接地無關...

第五六周讀書筆記

一.幾種低壓接地系統 1.tn系統 tn系統即電源中性點直接接地 裝置外露可導電部分與電源中性點直接電氣連線的系統。tn系統主要是靠單相碰殼故障變成單相短路故障 短路電流是 tt 系統的 5.3 倍 並通過短路保護切斷電源來實施電擊防護的。從電擊防護的角度來說,單相短路電流大或過電流保護器動作電流值...