一、题目 定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组…
标签:LeetCode swift
Swift LeetCode 系列之 2: add-two-numbers
https://leetcode.com/problems/add-two-numbers/description/ /** * Definition for singly-linked list. * public c…
算法: reshape the matrix
reshape the matrix // 找到对应新矩阵和原来矩阵行列的关系以及对应的变换 // class Solution { func matrixReshape(_ nums: [[Int]], _ r: In…
29. 两数相除(Swift版)
一、题目 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: di…
算法: 数组种的逆序对
题目: 在数组中的两个数字如果前面一个数字大于后面的数字,则这两 个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 例如在数组{7,5,6,4} 中,一一共存在5 个逆序对,分别是(7,6)、(7,5)…
Swift LeetCode 系列之48:rotate-image
https://leetcode.com/problems/rotate-image/description/ 沿着副对角反转一次. 在沿着水平线翻转一次即可 class Solution { func rotate(_…
Swift LeetCode 系列之 7: Reverse Integer
title: ‘Swift LeetCode 系列之 7: Reverse Integer’date: 2017-07-21 10:31:48tags: 本篇文章我是LeetCode 系列之第一篇…
算法: Hamming Distance
Hamming Distance 计算两个二进制数中 对应位上不同的数字总数 class Solution { func hammingDistance(_ x: Int, _ y: Int) -> Int { v…
24. 两两交换链表中的节点(Swift版)
一、题目 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。…
28. 实现strStr()(Swift版)
一、题目 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。…
1.两数之和(Swift版)
一、题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因…
7.整数翻转(Swift版)
一、题目 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注…