摘要: 217、存在重复数字 给你一个整数数组 nums 。如果任一值在数组中出现至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 输入:nums = [1,2,3,1] 输出:true 方法1: bool containsDuplicate(int* nums, int nu 阅读全文
posted @ 2022-03-16 16:23 Dourang 阅读(90) 评论(0) 推荐(0)
摘要: 3无重复字符的最长子串 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 int lengthOfLongestSubstring(char * s){ if(s==NULL) return 0; int left=0,right=0; int i; int theLonges 阅读全文
posted @ 2022-03-16 16:23 Dourang 阅读(33) 评论(0) 推荐(0)
摘要: 二分查找 704 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 阅读全文
posted @ 2022-03-15 09:00 Dourang 阅读(51) 评论(0) 推荐(0)