给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 ..n 中没有出现在序列中的那个数。给定一个整数，写一个函数来判断它是否是 3 的幂次方。

be_gin_ner

于 2019-01-28 19:39:33 发布

阅读量2.2k

点赞数 1

分类专栏： LeetCode C语言练习

本文链接：https://blog.csdn.net/be_gin_ner/article/details/86681763

版权

这篇博客主要介绍了两个问题：如何在包含0到n的序列中找到缺失的数，以及如何判断一个整数是否是3的幂次方。通过示例展示了算法的应用，如寻找序列[3, 0, 1]中缺失的2和判断27、0、9和45是否为3的幂次方。" 79462507,7398542,寻找连续正整数序列,"['数学', '算法', '编程', '数学建模']

摘要由CSDN通过智能技术生成

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 ..n 中没有出现在序列中的那个数。

示例 1:

输入 : [3, 0, 1]
输出 : 2
示例 2 :

输入 : [9, 6, 4, 2, 3, 5, 7, 0, 1]
输出 : 8

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>

//因为是0-n中少一个数，那么直接用一个自加的数异或该数组的数  最后的结果是几，就返回几
int missingNumber(int* nums, int numsSize) {
	int a = 1;
	int i = 0;
	int num = 0;
	for (; i<numsSize; i++, a++)
	{
		num ^= (a^nums[i]);   
	}
	return num;

}

int main()
{
	int nums[] = { 9, 6, 4, 2, 3, 5, 7, 0, 1 };
	int len = sizeof(nums) / sizeof(int);
	int a = missingNumber(nums, len);
	printf("%d\n", a);
	system("pause");
	return 0;
}

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例 :

输入 : [0, 1, 0, 3, 12]
输出 : [1, 3, 12, 0, 0]