用数组求回文数
时间: 2024-01-22 19:20:35 浏览: 27
回文数是指从左往右读和从右往左读都一样的数,比如121和1221都是回文数。要用数组求回文数,可以采用双指针法,即分别从数组的两端开始向中间遍历,比较两个指针指向的数是否相等,如果不相等,则该数不是回文数。
以下是一个示例的实现代码:
```java
public static boolean isPalindrome(int[] nums) {
int left = 0, right = nums.length - 1;
while (left < right) {
if (nums[left] != nums[right]) {
return false;
}
left++;
right--;
}
return true;
}
```
该方法的时间复杂度为 O(n),其中 n 是数组的长度。
相关问题
c语言用数组判断回文数
判断回文数的方法是将一个数字反转后,与原来的数字进行比较。如果两个数字相等,则该数字是回文数。而使用数组的方法,可以将一个数字的每一位上的数字存储在数组中,然后再对数组进行比较。
下面是用 C 语言实现判断回文数的代码:
```
#include <stdio.h>
int main()
{
int n, i, j, k, a[100];
printf("请输入一个数:");
scanf("%d", &n);
i = 0;
while (n > 0)
{
a[i] = n % 10;
n = n / 10;
i++;
}
k = i;
for (i = 0, j = k - 1; i < k / 2; i++, j--)
{
if (a[i] != a[j])
{
printf("%d 不是回文数\n", n);
return 0;
}
}
printf("%d 是回文数\n", n);
return 0;
}
```
c语言数组判断回文数
以下是一个C语言数组判断回文数的例子:
```c
#include <stdio.h>
#include <string.h>
int main()
{
char str[100];
int i, len, flag = 0;
printf("请输入一个字符串:");
scanf("%s", str);
len = strlen(str);
for (i = 0; i < len; i++)
{
if (str[i] != str[len - i - 1])
{
flag = 1;
break;
}
}
if (flag)
{
printf("%s 不是回文数", str);
}
else
{
printf("%s 是回文数", str);
}
return 0;
}
```
该程序首先要求用户输入一个字符串,然后使用for循环遍历字符串的前半部分,判断其是否与后半部分对称。如果不对称,则说明该字符串不是回文数,否则说明该字符串是回文数。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)