暑假培训

1.消失的数字 C

int missingNumber(int* nums, int numsSize){ int sum = 0; for(int i = 0;i<numsSize+1;i++) { sum+=i; } for(int i = 0;i<numsSize;i++) { sum-=nums[i]; } return sum; }

2.移除元素 python

class Solution(object): def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ while val in nums: nums.remove(val) return len(nums)

3.合并两个有序数组 C

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ int* tmp=(int*)malloc(sizeof(int)*(m+n)); int i1 = 0,i2 = 0; int i = 0; //必定有一个数组中的元素全都拷进 tmp 数组了 while (i1 < m && i2 < n) { if (nums1[i1] > nums2[i2]) tmp[i++] = nums2[i2++]; else tmp[i++] = nums1[i1++]; }while (i2 < n) { tmp[i++] = nums2[i2++]; } while (i1 < m) { tmp[i++] = nums1[i1++]; } memcpy(nums1,tmp,sizeof(int)*(m+n)); free(tmp); tmp=NULL; }