数组的反转

偏执的太偏执、 2022-05-11 01:28 141阅读 0赞

**题目：**

> 给定一个 32 位有符号整数，将整数中的数字进行反转。

**示例1：**

> **输入：123**
> 
> **输出：321**

**示例2：**

> **输入：-123**
> 
> **输出：-321**

**原理： **

> **利用栈的先进后出的原理，先将一个一个数压入栈中，出栈同时组合成所需结果。**
> 
> **注意：范围限制以及符号判定等细节**

#include<iostream>
    #include<string>
    #include<stack>
    #include<math.h>
    using namespace std;
    int reverse(int x)
    {
    	int result = 0; 
    	stack<int> stack_x;
    	int mod,bit = 0;	
    	bool flag = 0;//负数判断
    
    	if(x<0)
    	{
    		x = abs(x);
    		flag = 1;
    		if(x>pow(2,31))//32位负数最大值
    			return 0;
    	}
    	else if(x>(pow(2,31)))//32位最大值
    			return 0;
    
    	//将数放入栈中
    	while(x)
    	{
    		mod = x %10;
    		x = x /10;
    		stack_x.push(mod);
    	}
    
    	//转化成数值
    	bit = stack_x.size();	//不能利用bit作条件，因为pop的存在
    	for(int i = 0; i < bit;i++)
    	{
    		result += (int(pow(10,i)))*(stack_x.top());//强制转换，因为pow结果为double型
    		stack_x.pop();
    	}
    
    	if(flag)//负数判断	
    		return -result;		
    	else
    		return result;		
    
    }
    
    int main()
    {
    	int x;
    	cout<<"输入一个有符号整数N：";
    	while(cin>>x)
    	{
    		cout <<"反转的结果："<<reverse(x) <<endl;
    	}
    	system("pause");
    	return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关在 Java 中反转数组的4种详细方法

1.问题 > Input : 1, 2, 3, 4, 5 > Output :5, 4, 3, 2, 1 > Input : 10, 20, 30, 40 >

电玩女神/ 2023年09月25日 16:41/ 0 赞/ 43 阅读

相关 Java中数组的复制及数组的反转

public static void main(String[] args) { // 自定义一个数组array1 int[]

超、凢脫俗/ 2023年01月05日 05:11/ 0 赞/ 97 阅读

相关 1-3 数组的反序输出

1-3 数组的反序输出 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 C++中数组

浅浅的花香味﹌/ 2022年08月10日 09:54/ 0 赞/ 104 阅读

相关 iOS字符串转数组，数组转字符串

NSString testString = @"1,2,3,4,5"; NSArray testArray = [testString componen

柔情只为你懂/ 2022年07月12日 11:42/ 0 赞/ 583 阅读

相关 2709 1-3 数组的反序输出

1-3 数组的反序输出 Time Limit: 1000MS Memory Limit: 65536KB Problem Description C++中数组的

叁歲伎倆/ 2022年06月05日 03:48/ 0 赞/ 163 阅读

相关两数之和,反转整数

两数之和: class Solution: def twoSum(self, nums, target): """

一时失言乱红尘/ 2022年05月21日 00:50/ 0 赞/ 138 阅读

相关将一维数组的反转，封装成方法

不重新定义数组，利用两个变量start、end作为首、尾元素。 public static void main(String[] args) {

以你之姓@/ 2022年05月20日 07:11/ 0 赞/ 155 阅读

相关三位数反转

题目：三位数反转输入一个三位数，分离出它的百位、十位、个位。反转后输出。样例输入：127 样例输出：721 首先先分离出它的百位、十位、各位的数字，实现测试代

以你之姓@/ 2022年05月18日 01:08/ 0 赞/ 123 阅读

相关数组的反转

题目： > 给定一个 32 位有符号整数，将整数中的数字进行反转。示例1： > 输入：123 > > 输出：321 示例2： > 输入：-123 > > 输

偏执的太偏执、/ 2022年05月11日 01:28/ 0 赞/ 142 阅读

相关元素数组的反转 java

元素数组的反转 java package com.xzy; / 元素数组的反转 @author 娟娟

柔光的暖阳◎/ 2022年03月15日 09:22/ 0 赞/ 151 阅读