力扣--两数之和、搜索插入位置、只出现一次的数字

1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                return new int[]{i,j};//最重要的就是返回是数组
            }
            
            }
        }
        return new int[]{};
    }
}

35. 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

//二分查找
class Solution {
    public int searchInsert(int[] nums, int target) {
        int l=0;int r=nums.length-1;
        while(l<=r){
            int mid=(l+r)/2;//必须放在循环里面
            if(nums[mid]==target){
                return mid;
            }else if(target>nums[mid]){
                l=mid+1;
            }else if(target<nums[mid]){
                r=mid-1;
            }
        }
         return l;
    }
}

136. 只出现一次的数字

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

示例 1 ：

输入：nums = [2,2,1]

输出：1

示例 2 ：

输入：nums = [4,1,2,1,2]

输出：4

示例 3 ：

输入：nums = [1]

输出：1

class Solution {
    public int singleNumber(int[] nums) {
        for(int i=0;i<nums.length;i++){
                    int count=0;//必须放在内层
            for(int j=0;j<nums.length;j++){
                if(nums[i]==nums[j]){
                    count++; 
                }
            }
            if(count==1){               /////必须等所有元素都遍历完才统计
                return nums[i];        /////必须等所有元素都遍历完才统计
            }
        }
        return -1;
  
    }
}