C语言 Example（六）

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;
}

运行结果：