回文数
/**
* 回文数
* 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
* @param x
* @return
*/
public boolean isPalindrome(int x) {
if (x<0 ||(x % 10 == 0 && x != 0)) return false;
int result = 0;
while (x>result){
//每次都取x最后几个数字 然后赋值给result*10
//例如 给定 12321 那么 第一次执行后 result为1
//第二次执行后 result为1*10+2 = 12 以此类推
//当x<result的时候证明这个时候已经完成了x后半部分的翻转
result = result*10+x%10;
x /= 10;
}
//当x的位数是奇数的时候比如 x = 12321 执行完毕后
//x = 12 result = 123 这个时候result/10
return x == result || x == result/10;
}
经典面试题 给定数组nums,假设只有一个元素在这个数组中只存在一次,找出这个元素
1.暴力拆解法
public int singleNumber(int[] nums) {
HashMap<Integer,Integer> maps = new HashMap<>();
for (int num : nums) {
maps.put(num,maps.get(num) == null ? 1 : maps.get(num)+1);
}
for (int i : maps.keySet()){
if (maps.get(i) == 1){
return i;
}
}
return 0;
}
2.使用异或运算符
public int singleNumber(int[] nums) {
int single = 0;
for (int num : nums) {
single ^= num;
}
return single;
}
经典 栈的使用
栈具体概念,去看数据结构
/**
* 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
*
* 有效字符串需满足:
*
* 左括号必须用相同类型的右括号闭合。
* 左括号必须以正确的顺序闭合。
* 注意空字符串可被认为是有效字符串。
* 思路 使用栈来存放数据 栈遵循先进后出的原则
* 具体参考数据结构
* 如果是 ( 那么存入 ) 然后执行pop方法移除
* 因为遵循的是先进先出原则 所以会根据栈放入的倒叙来移除
* 例如 s = []{}() 那么当c为[ 存入 ] 然后第二遍循环 移除stack[length]位置上的]
* 如果是 移除成功 返回true 否则返回 false
* 例如 s = [{}] 那么 当c为[ 存入 ] c为{存入} 第三遍循环 移除 stack(length)上的}
* 这个时候 stack总共两个元素 stack[0] = ] stack [1] = } 此时的c为} 刚好此时的}要出
* 移除成功 返回true
* 来源:力扣(LeetCode)
* 链接:https://leetcode-cn.com/problems/valid-parentheses
* 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
* @param s
* @return
*/
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()){
if (c == '(') {
stack.push(')');
}
else if (c == '['){
stack.push(']');
}
else if (c == '{'){
stack.push('}');
}
else if (stack.isEmpty() || c!= stack.pop()) {
return false;
}
}
return stack.isEmpty();
}