- 系列文章目录
- 1.反转字符串
- 1.1 原创
- 1.2 转载
- 2.整数反转
- 2.1asdfghj
- 总结
1.反转字符串 1.1 原创
这道题很简单,直接从字符串的两端互换元素即可,想要降低空间复杂度需要考虑特殊情况
package primary.character_string;
import java.util.Arrays;
public class string_01 {
public static void reverseString(char[] s) {
//只要加上这个判断条件就可以减少很多使用空间
if (s == null || s.length < 2) {
return;
}
int i=0;
int j=s.length-1;
while(i
1.2 转载
利用异或两次相同的数即可抵消不用创建中间变量1的情况下就可完成交换
package primary.character_string;
public class string_01better {
public void reverseString(char[] s) {
int left = 0, right = s.length - 1;
while (left < right) {
s[left] ^= s[right];
s[right] ^= s[left];
s[left++] ^= s[right--];
}
}
// 作者:lzhlyle
// 链接:https://leetcode.cn/problems/reverse-string/solution/ji-xian-sheng-kong-jian-by-lzhlyle/
// 来源:力扣(LeetCode)
// 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
}
2.整数反转
2.1asdfghj
这道题唯一需要考虑的是特殊情况,解释如下
package primary.character_string;
public class string_02 {
public int reverse(int x) {
long res = 0;
while (x != 0) {
res = res * 10 + x % 10;
x /= 10;
}
return (int) res == res ? (int) res : 0; //这里判断是否超出范围了,超出范围int只会取前32位
}
}
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。



