目录
一:旋转数组
189. 轮转数组 - 力扣(LeetCode)
这道题和【C语言】系列里面有道题很像-《旋转字符》
我们先回顾一下《旋转字符》的思路
实现一个函数,可以左旋字符串中的k个字符。
例如:
abcdef左旋两个字符得到cdefab
void reverse(char* left, char* right)
{
//逆序函数需要两个指针分别指向前面和后面,当前面指针小于后面指针时
//说明还有元素需要逆序
while (left < right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
int main()
{
char arr[] = "abcdef";
int len = strlen(arr); //获取字符串长度
int k = 0; //左旋数
scanf("%d", &k);
printf("左旋前:%s\n", arr);
k %= len; //防止k越界
//写一个逆序函数reserve
//先逆序左边
reverse(arr, arr + k - 1);
//再逆序右边
reverse(arr + k, arr + len - 1);
//再整体逆序
reverse(arr, arr + len - 1);
printf("左旋后:%s\n", arr);
return 0;
}
思路:
void Swap(int* left,int* right)
{
int tmp = *left;
*left = *right;
*right = tmp;
}
void reserve(int* nums, int left, int right)
{
while (left < right)
{
//取出下标处地址,进行解引用交换
Swap(&nums[left], &nums[right]);
left++;
right--;
}
}
void rotate(int* nums, int numsSize, int k)
{
k%=numsSize;//防止越界
//以下标处数值来当作left,right,用来循环,避免下标处和数组数值冲突
reserve(nums, 0, numsSize - 1);
reserve(nums, 0, k - 1);
reserve(nums, k, numsSize - 1);
}
二:消失的数字
面试题 17.04. 消失的数字 - 力扣(LeetCode)
思路:
int missingNumber(int* nums, int numsSize){
int x = 0;
int i =0;
for(i=0;i<numsSize;i++)
{
x^=nums[i];
}
for(i=0;i<=numsSize;i++)
{
x^=i;
}
return x;
}
int missingNumber(int* nums, int numsSize)
{
int N = numsSize;
int sum = ((0 + N) * (N + 1))/ 2; //根据等差数列公式 ((首相 + 尾项) *(相数))/2
int i = 0;
for (i = 0; i < numsSize; i++)
{
sum -= nums[i]; //不缺少数字的累加 减去 缺少数字的数据
}
return sum;
}
int main()
{
int nums[] = { 0,1,2,3,4,5,6,7,9 };
int numsSize = sizeof(nums) / sizeof(nums[0]);
int num = missingNumber(nums, numsSize);
printf("%d\n", num);
return 0;
}