L_S_R_的博客

DFS/BFS

c++

题目1：给你一个按非递减顺序 排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。vector<int> sortedSquares(vector<int>& nums) { vector<int> vecRet(nums.size(), 0); for (int i = 0, j = nums.size() - 1, nop = nums.size() - 1; nop >= 0; ) {

题目：给定一个 n 个元素有序的（升序）且元素不重复的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分查找法前提：有序且元素不重复。解题：int search(vector<int>& nums, int target) { int left = 0; int right = nums.size() - 1; // 定义target在左闭右闭的区间里，[left,