1.两数之和
解法一:暴力解决
由于数组已经是有序,所以j初始值为i+1。
public static int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length-1; i++) {
for (int j = i+1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
return new int[]{i,j};
}
}
}
return new int[]{};
}
效率不是很高,复杂度(On2)。
解法二:HashMap(进阶)
public int[] twoSum(int[] nums, int target) {
HashMap<Integer,Integer> map = new HashMap<>();
for(int i = 0; i < nums.length; i++){
if(map.containsKey(nums[i])){
return new int[]{map.get(nums[i]), i};
}
map.put(target - nums[i], i);
}
return null;
}
解法二明显比解法一高效,但是内存消耗更多了,空间换时间。
2.整数反转
一开始未考虑溢出,提交提示错误。
将计算之后的结果 / 10,判断是否与计算之前相同,如果不同,证明发生溢出,返回0
这个思路挺清奇的,效率也挺高。
public static void main(String[] args) {
System.out.println(reverse(1534236469));
}
public static int reverse(int x) {
int result = 0;
while(x != 0) {
int tmp = result; // 保存计算之前的结果
result = (result * 10) + (x % 10);
x /= 10;
// 将计算之后的结果 / 10,判断是否与计算之前相同,如果不同,证明发生溢出,返回0
if (result / 10 != tmp) return 0;
}
return result;
}
3.回文数
解法一:字符串逆序
public static boolean isPalindrome(int x) {
if(x<0) return false;
StringBuilder sb = new StringBuilder(String.valueOf(x));
String reverse = sb.reverse().toString();
return reverse.equals(String.valueOf(x));
}
注:当我们想要比较两个字符串是否相同时,要特别注意,我们实际上是想比较字符串的内容是否相同。必须使用equals()方法而不能用==。
这里总结三个字符串反转的方法:
1.通过StringBuiler的reverse()的方法,最快的方式。
2.通过String的toCharArray()方法可以将字符串转换为字符数组,然后用一个空的字符串从后向前一个个的拼接成新的字符串。
3.通过String类的charAt()的方法来获取字符串中的每一个字符,然后将其拼接为一个新的字符串。
提交结果:
解法二:数学解法(进阶)
public static void main(String[] args) {
System.out.println(isPalindrome(121));
}
public static boolean isPalindrome(int x) {
if(x<0) return false;
int cur = 0;
int temp = x;
while(temp>0) {
cur = cur *10 + temp % 10; //cur=1;cur=12;cur=121
temp /= 10;
}
return cur == x;
}
提交结果: