1、编写一个函数,求一个数字是否是回文数,回文数概念:给定一个数,这个数顺读和逆读是一样的。例如:121,1221是回文数,而123,1231不是回文数
#include <stdio.h>
#include <stdlib.h>
int IsPalind(int num)
{
int newnum = 0;
int orgnum = num;
while (num != 0)
{
newnum = newnum * 10 + num % 10;
num /= 10;
}
if (newnum == orgnum)
{
return 1;
}
return 0;
}
int main()
{
printf("%d\n", IsPalind(1221));
system("pause");
return 0;
}
运行结果:
2、模拟实现函数pow(x,y),即实现运算x^y(x的y次方),这里x,y都是整数。
#include <stdio.h>
#include <stdlib.h>
int MyPow(int x, int y)
{
int tmp = 0;
int result = 0;
if (y == 1)
{
return x;
}
//利用递归
tmp=MyPow(x, y / 2);
//y为偶数
if ((y &1)== 0)
{
result = tmp * tmp;
}
//y为奇数
else
{
result = tmp * tmp * x;
}
return result;
}
int main()
{
printf("%d\n",MyPow(2,3) );
system("pause");
return 0;
}
运行结果:
3、求一个有序数组中两个元素值相加为k的数字,返回这两个元素的下标,要求时间复杂度是O(n),空间复杂度是O(1)。
#include <stdio.h>
#include <stdlib.h>
void SumK(int *arr, int len, int *num1, int *num2, int k)
{
int i = 0;
int j = len - 1;
while (i < j)
{
if ((arr[i]+arr[j]) > k)
{
j--;
}
else if ((arr[i] + arr[j]) < k)
{
i++;
}
else
{
*num1 = i;
*num2 = j;
break;
}
}
}
int main()
{
int arr[] = { 2,3,5,6,10,13,17 };
int len = sizeof(arr) / sizeof(arr[0]);
int i = -1;
int j = -1;
SumK(arr, len, &i, &j, 18);
printf("%d,%d\n", i, j);
system("pause");
return 0;
}
运行结果: