在字符串 s 中找出第一個只出現一次的字符。如果沒有，返回一個單空格。

示例:

s = "abaccdeff"
返回 "b"

s = ""?
返回 " "
?

限制：

0 <= s 的長度 <= 50000

思路：map記錄次數，再次遍歷找出次數1的。

class Solution {public char firstUniqChar(String s) {// 哈希表存儲，<字符，出現次數>Map<Character,Integer> map=new HashMap<>();for(int i=0;i<s.length();i++){if(map.containsKey(s.charAt(i))){map.put(s.charAt(i),map.get(s.charAt(i))+1);}else{map.put(s.charAt(i),1);}}//順序判斷，只要找到第一個出現次數為1的就返回for(int i=0;i<s.length();i++){if(map.get(s.charAt(i))==1)return s.charAt(i);}return ' ';} }

---

在數組中的兩個數字，如果前面一個數字大于后面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。

示例 1:

輸入: [7,5,6,4]
輸出: 5

歸并加一句統計。

class Solution {private int res;public int reversePairs(int[] nums) {if (nums == null || nums.length < 1) {return 0;}mergeSort(nums, 0, nums.length - 1);return res;}private void mergeSort(int[] arr, int left, int right) {if (left == right) {return;}int mid = (left + right) >>> 1;mergeSort(arr, left, mid);mergeSort(arr, mid + 1, right);merge(arr, left, mid, right);}private void merge(int[] arr, int left, int mid, int right) {int[] temp = new int[right - left + 1];int i = left, j = mid + 1, index = 0;while (i <= mid && j <= right) {if (arr[i] <= arr[j]) {temp[index++] = arr[i++];} else {temp[index++] = arr[j++];//加一句res += mid - i + 1;}}while (i <= mid) {temp[index++] = arr[i++];}while (j <= right) {temp[index++] = arr[j++];}System.arraycopy(temp, 0, arr, left, temp.length);} }

---

如果兩個鏈表沒有交點，返回 null.
在返回結果后，兩個鏈表仍須保持原有的結構。
可假定整個鏈表結構中沒有循環。
程序盡量滿足 O(n) 時間復雜度，且僅用 O(1) 內存。

思路：先都走到最后，順便統計長度。

結尾不一樣就肯定沒有相交，返回。

然后讓長的先幾步，走到一樣長了再一起往前走，相遇就找到了。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/ public class Solution {public ListNode getIntersectionNode(ListNode headA, ListNode headB) {if(headB==null || headA==null){return null;}ListNode tempA=headA;ListNode tempB=headB;int a=0;int b=0;while(tempA.next!=null){tempA=tempA.next;a++;}while(tempB.next!=null){tempB=tempB.next;b++;}if(tempB!=tempA){return null;}tempA=headA;tempB=headB;if(a>b){for(int i=0;i<a-b;i++){tempA=tempA.next;}}else{for(int i=0;i<b-a;i++){tempB=tempB.next;}}while(tempB!=tempA){tempA=tempA.next;tempB=tempB.next;}return tempA;} }

---

統計一個數字在排序數組中出現的次數。

示例 1:

輸入: nums = [5,7,7,8,8,10], target = 8
輸出: 2
示例?2:

輸入: nums = [5,7,7,8,8,10], target = 6
輸出: 0
?

限制：

0 <= 數組長度 <= 50000

思路：兩次二分，稍微修改一下查最左或最右。最后相減即可。

class Solution {public int search(int[] nums, int target) {int left=searchRangeLeft(nums,target);int right=searchRangeRight(nums,target);if(left==-1)return 0;return right-left+1;}public int searchRangeLeft(int[] nums, int target) {int left=0;int right=nums.length-1;while(left<=right){int mid=(left+right)/2;if(nums[mid]>target){right=mid-1;}else if(nums[mid]<target){left=mid+1;}else if(mid==0 || nums[mid-1]!=target){return mid;}else{right=mid-1;}}return -1;}public int searchRangeRight(int[] nums, int target) {int left=0;int right=nums.length-1;while(left<=right){int mid=(left+right)/2;if(nums[mid]>target){right=mid-1;}else if(nums[mid]<target){left=mid+1;}else if(mid==nums.length-1 || nums[mid+1]!=target){return mid;}else{left=mid+1;}}return -1;} }

---

一個長度為n-1的遞增排序數組中的所有數字都是唯一的，并且每個數字都在范圍0～n-1之內。在范圍0～n-1內的n個數字中有且只有一個數字不在該數組中，請找出這個數字。

?

示例 1:

輸入: [0,1,3]
輸出: 2
示例?2:

輸入: [0,1,2,3,4,5,6,7,9]
輸出: 8
?

限制：

1 <= 數組長度 <= 10000

思路1：異或，就一個沒出現的剩下了，別的兩兩抵消了。

class Solution {public int missingNumber(int[] nums) {int res=nums.length;for(int i=0;i<nums.length;i++){res^=nums[i];res^=i;}return res;} }

思路2：二分，條件就是值是否等于下標。

class Solution {public int missingNumber(int[] nums) {int left = 0;int right = nums.length-1;while(left<=right){int mid = (left+right) / 2;if(nums[mid]!=mid) right = mid -1;else left = mid + 1;}return left;} }

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的剑指offer：50-53记录的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。