comeonweina的专栏

基于折半查找，主要思想就是： 1、先找到mid元素，相等返回mid； 2、找到有序部分； 3、根据target是否在有序部分，进行循环划分； 主要代码： public class Solution {     public int search(int[] nums, int target) {         int low = 0;            int

Remove all elements from a linked list of integers that have value val. Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5 删除链表中的指定元素，该元素可能有多个，需要注意

Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as0011100101

Sort a linked list in O(n log n) time using constant space complexity. 既然要求复杂度为O(nlogn)，那么要么是快速排序要么是归并排序，这里采用归并排序，需要注意mid分割点的寻找 采用快慢指针得到mid节点，然后分为两段进行排序并合并，递归进行。代码如下：  public ListNode sortList(Li