算法笔记

算法笔记

1.判断奇数偶数

为真为奇数

(k & 1) == 1；

2.double计算比int要慢，所以中间记录的值要设成int型，最后返回的时候再转换成double

int x=10；
return 1.0*x；

迭代器

Iterator<类型> iterator=迭代对象.iterator();

分割符

String s="sdj-kad";
        for (String s1 : s.split("-")) {
   
            System.out.println(s1);
        }

结果:
sdj
kad
    
 String s="sdj-ka-d";
        for (String s1 : s.split("-",2)) {
   
            System.out.println(s1);
        }

结果:
sdj
ka-d

反转链表（拉不拉东）

ListNode reverse(ListNode head) {
   
    if (head.next == null) return head;
    ListNode last = reverse(head.next);
    head.next.next = head;
    head.next = null;
    return last;
}

值得一提的时候，在 Java 中，以下代码会 超时。这就不得不讲一讲 Java 中的 算术右移 和 逻辑右移 。

算术右移 >> ：舍弃最低位，高位用符号位填补；
逻辑右移 >>> ：舍弃最低位，高位用 0 填补。
那么对于负数而言，其二进制最高位是 1，如果使用算术右移，那么高位填补的仍然是 1。也就是 n 永远不会为 0。所以下面的代码会超时 TLE。

Java