Z字型变幻，整数反转

题目1： 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

思路：
找规律,用一个二维数组将字符进行Z形记录，然后输出。需要找到下标i,j与输入字符串中的index的关系。

代码如下：

public static String convert(String s, int numRows) {String result="";String[][] strings = new String[numRows][s.length()];int n=numRows+numRows-2;int x=0;int y=0;if (numRows==1){return s;}for (int i = 0; i <s.length(); i++) {if (i%n<numRows){strings[i%n][y]=""+s.charAt(i);if (i%n==numRows-1){y++;}}else{strings[numRows-2-(i%n)%numRows][y]=""+s.charAt(i);y++;}}for (int i = 0; i <strings.length; i++) {for (int j = 0; j <s.length(); j++) {if (strings[i][j]!=null){result+=strings[i][j];}}}return result;}

题目2：
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。
假设环境不允许存储 64 位整数（有符号或无符号）。

思路：
字符串转整数，然后反转字符串，再转整数。注意用long类型接受。

代码如下：

public static  int reverse(int x) {long result=0;int len=String.valueOf(x).length();boolean flag=false;StringBuilder str=new  StringBuilder(String.valueOf(x));str=str.reverse();String targetStr=str.toString();for (int i = 0; i <len; i++) {if (str.charAt(i)!='0'){targetStr=targetStr.substring(i);break;}}result=targetStr.charAt(targetStr.length()-1)=='-'?-Long.parseLong(targetStr.substring(0,targetStr.length()-1)): Long.parseLong(targetStr);return (result>Integer.MAX_VALUE||result<Integer.MIN_VALUE)?0:(int)result;}

Z字型变幻，整数反转相关推荐

LeetCode琅琊榜第十六层-Z字型变换(直接构造法 + 周期性算法)
LeetCode6.Z字形变换难度:中等往期力扣与博主空间题目链接目录官方解法1-构造Z字型数组模拟案例分析规律探索原因: 代码实现代码分析: 问题官方解法二-压缩上述二维数组 ...
[LeetCode] Z字型变换
题目内容: 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符:"P ...
leetcode算法题--Z字型变换
题目链接:https://leetcode-cn.com/problems/zigzag-conversion/ 用一个二维数组来存储这个字符串,就是按照题目的方式存储,然后按行遍历即可. strin ...
leetcode 6 z字型变换
执行用时 :64 ms, 在所有 Python3 提交中击败了99.74%的用户由题目可知我们的最终字符串会被摆成 numRows 行,那我们理解为最终结果是numRows个字符串相加先建立等 ...
汇编三星题：已知数组A包含20个互不相等的字型整数，数组B包含30个互不相等的字型整数，试编制一程序把在A中而不在B中出现的整数放于数组C中。
已知数组A包含20个互不相等的字型整数,数组B包含30个互不相等的字型整数,试编制一程序把在A中而不在B中出现的整数放于数组C中. DATAS SEGMENTBUFA DW 123BH,2,3,4,5 ...
LeetCode 06Z字形变换07整数反转
目录 Z字形变换题意分析整数反转结语 Z字形变换题意题目描述将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISH ...
【算法训练】DAY1：整数反转
1 前言题目来源于Leetcode. 重点:理清逻辑,忽略细节,模仿高手,五毒神掌 2 题目分析题目很容易理解,先分成两个部分正数负数先解决正数最开始想到的是 int char数组 lon ...
z字扫描和光栅扫描的转换_扫描转换计算机图形中的直线
z字扫描和光栅扫描的转换扫描转换直线 (Scan Converting a Straight Line) For the scan conversion of a straight line, we ...
LeetCode题库整理【Java】—— 7整数反转
LeetCode题库整理[Java] 7.整数反转题目:给出一个32位的有符号整数,你需要将这个这个整数中每位上的数字进行反转. 示例1: 输入: 123 输出: 321 示例2: 输入: -123 ...

Z字型变幻，整数反转

Z字型变幻，整数反转相关推荐

最新文章

热门文章