- 博客(11)
- 收藏
- 关注
原创 2022 01 20 AcWing 13 找出数组中重复的数字
算法思想:哈希函数,遍历数组,若元素不在0~n-1范围内,返回-1;否则,在以元素作为下标的数组A中的元素计数自增,即 A[nums[i]]++;之后再遍历数组 A ,看是否有元素 >= 2 (说明是重复的),若有,返回下标,否则返回 -1;#include<iostream>using namespace std;int duplicateInArray(int* nums, int numsSize) { int A[999] = { 0 }; int i; f..
2022-01-20 16:42:12 681
原创 2022 01 19 ACWing 16替换空格
原题第一版代码:char* replaceSpaces(char *str){ char str1[3003]; char* p = str; int i = 0; while (p != '\0') { if (*p == ' ') { str[i++] = '%'; str[i++] = '2'; str[i++] = '0'; } else str1[i++] = *p; p++; } return str1;}出错
2022-01-19 23:23:54 86
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人