47 lines
1.4 KiB
C++
47 lines
1.4 KiB
C++
#include <stdio.h>
|
||
|
||
// 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
|
||
int singleNumber(int nums[], int numsSize) {
|
||
int tempSingle = 0;
|
||
for (int i = 0; i < numsSize; ++i) {
|
||
for (int j = 0; j < numsSize; ++j) {
|
||
if (i == j) continue;
|
||
if (nums[i] == nums[j]) {
|
||
nums[i] = nums[j] = 0;
|
||
}
|
||
}
|
||
}
|
||
for (int i = 0; i < numsSize; ++i) {
|
||
if (nums[i] != 0) {
|
||
if (tempSingle == 0) tempSingle = nums[i];
|
||
else return -1;
|
||
};
|
||
}
|
||
return tempSingle;
|
||
}
|
||
|
||
int main() {
|
||
while (true) {
|
||
int numsSize;
|
||
printf("[INFO] 请输入数组大小: ");
|
||
scanf("%d", &numsSize);
|
||
if (numsSize == -1) break;
|
||
if (numsSize == 0) {
|
||
printf("[WARNING] 无法完成计算，最少需要1位数\n\n");
|
||
continue;
|
||
}
|
||
getchar();
|
||
printf("[INFO] 请输入数组内容（中间使用逗号隔开）: ");
|
||
int nums[numsSize];
|
||
for (int i = 0; i < numsSize - 1; ++i) {
|
||
scanf("%d,", &nums[i]);
|
||
}
|
||
scanf("%d", &nums[numsSize - 1]);
|
||
getchar();
|
||
// upload data to singleNumber function
|
||
printf("[OUTPUT] 输出结果: %d\n", singleNumber(nums, numsSize));
|
||
printf("\n");
|
||
}
|
||
printf("[SYSTEM] 已退出\n");
|
||
return 0;
|
||
} |