晴天学长的算法小密码

2022/5/7
1.数字怎么转字符串
方式一：强制转换

int i=2018;
String s1=(String)i;

方式二：通过包装类进行转换

int i=2018;
String s1=String.valueOf(i);

方式三：通过数字加空字符串转换

int i=2018;
String s1=i+"";

2.boolen 和 || 的妙用

 return x == revertedNumber || x == revertedNumber / 10;

3.charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法.。
charAt()方法返回指定索引位置的char值。索引范围为0~length()-1.
如: str.charAt(0)检索str中的第一个字符,str.charAt(str.length()-1)检索最后一个字符.
4.Switch case default 语句中是‘’符号。
5.字符串转字符数组
char[] charArray = str.toCharArray();
6.二进制转十进制
快捷键：Integer.parseInt(number, 2)

思路：

while(n!=0)
            {
                decimal+=((n%10)*Math.pow(2,p));
                n=n/10;
                p++;
            }

7.十进制转二进制
Integer.toBinaryString(number)
方法1

public void DecimalTobinary(int n){
      int t = 0;  //用来记录位数
      int bin = 0; //用来记录最后的二进制数
      int r = 0;  //用来存储余数
      while(n != 0){
          r = n % 2;
          n = n / 2;
          bin += r * Math.pow(10,t);
          t++;
     }
         System.out.println(bin);
 }

方法2

public void binaryToDecimal(int n){
     String str = "";
     while(n!=0){
         str = n%2+str;
         n = n/2;
     }
         System.out.println(str);
}

2022/5/8
1.substring(0,i)是输出一个字符串从下标0到i的字符
return strs[0].substring(0,i);
2022/5/9
1.栈是什么：
栈的定义
栈是我们经常使用的一种线性数据结构，它是只能通过一端操作的线性表。我们可以操作的一端称之为栈顶，另一端则称之为栈底。
特点
栈通常和队列作比较，队列的特点是先进先出，栈的特点则是先进后出。举一个例子：比如说我们生活中洗碗，总是将第一个洗的放在最下面，然后依次叠上去，当我们要取出碗二次冲洗的时候，我们总是从最上面取，而我们第一次洗的第一个碗往往在第二次洗的最后拿到
使用介绍
经典使用案例：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
原文链接：https://blog.csdn.net/guiguchunqiu/article/details/119778648.
2.Arrays类eg：
—Arrays.toString() 打印数组。
—Arrays.sort() 排序数组（升序）。